Segundo Sean Murray, fundador da Hello Games, No Man's Sky terá uma componente multijoador "tradicional". Durante uma entrevista com o Gamespot, Murray confirmou que, apesar de No Man's Sky ser um jogo a solo, os jogadores podem encontrar-se na aventura:
"Podem cruzar-se com outros jogadores, apesar disso não ser uma componente nuclear do jogo. Não vão estar a procurar outros jogadores ou algo do género, mas é encantador estar a jogar e depois ter um pequeno toque disso, de encontrar outras pessoas."
De certa forma lembra-nos de Journey, que também era uma experiência solitária, onde ocasionalmente podiam encontrar outros jogadores. Murray também acrescentou que "existe um plano para o multijogador e para os jogadores terem uma experiência multijogador mais tradicional dentro do jogo," mas "não vamos falar disso agora." Murray confirmou, contudo, que No Man's Sky vai evoluir com o tempo e que não estará finalizado quando for lançado.
No Man's Sky está a ser produzido para PlayStation 4 e até ao momento não foram anunciadas outras plataformas.