Au départ, No Man's Sky ne devait être qu'une « expérience solo mais connectée », à savoir que la cartographie de l'univers serait faite par un ensemble de joueurs sans qu'on puisse directement les rencontrer en plein jeu.

Le concept semble avoir finalement évolué, le fondateur du studio (Sean Murray) venant de déclarer à GameSpot que le titre intégrera une interaction directe avec d'autres joueurs, avec même possibilité de faire équipe avec eux même si cela restera très annexe, le but premier étant un trip purement solo. Pour autant, Murray joue un peu du teasing en annonçant avoir quelques plans pour une expérience multi « plus traditionnelle » en ligne, sans vouloir en dire plus.

No Man's Sky, qui n'a toujours pas de date de sortie, est attendu en priorité sur PlayStation 4. Une version PC devrait suivre peu après, avec même possibilité d'une version Xbox One vu les derniers sous-entendus à l'E3, sans que rien ne soit concret pour le moment.