Hello Games zapowiadając No Man's Sky na Xbox One poinformowali jedynie o letnim okienku wydawniczym i taka jest oficjalna wersja. Natomiast włoski oddział Amazonu postanowił wyprzedzić fakty i na karcie produktu gry mogliśmy zobaczyć konkretną datę: 29 czerwca. Błąd został uchwycony na zrzucie ekranu.
Wraz z premierą gry na XONE produkt otrzyma bodaj największą aktualizację o nazwie NEXT. Szczegóły jednak nie są znane.
Pierwotnie gra na rynku ukazała się 9 sierpnia 2016 roku.