Według SteamDB, w styczniu 2017 roku, zaledwie trzy miesiące po premierze No Man’s Sky, na Steamie pojawiło się ponad dwukrotnie więcej negatywnych recenzji niż pozytywnych. Sytuacja ta zaczęła się zmieniać około lipca 2018 r., kiedy nastąpił gwałtowny wzrost pozytywnych recenzji po niemal rewolucyjnej aktualizacji No Man’s Sky Next. W tamtym momencie liczba pozytywnych i negatywnych recenzji w serwisie No Man’s Sky przez cały czas wynosiła około 50 do 50, ale po początkowej fali nieco ponad 55 000 negatywnych recenzji zaczęła już wykazywać tendencję wzrostową. Od tego czasu z każdą większą aktualizacją liczba skumulowanych pozytywnych recenzji zdawała się nieco rosnąć. Jednakże na dzień dzisiejszy gra No Man’s Sky uzyskała 81% pozytywnych recenzji na platformie Steam, a niedawno przekroczyła próg 80% wymagany do uznania gry za „bardzo pozytywną”.
Wiadomość o długoterminowym sukcesie No Man’s Sky po klapie w momencie premiery pojawia się niedługo po wiadomości, iż Ubisoft rozwiązał stojący za nią zespół programistów Prince of Persia Zaginiona korona zaledwie 10 miesięcy po nieco rozczarowujących wynikach komercyjnych. W podobnym duchu ostatnio Sony wypuścił swoją najnowszą strzelankę-bohatera, Concordzaledwie kilka tygodni po premierze, z powodu fatalnych recenzji i liczby graczy. Jednak w przypadku No Man’s Sky firma Hello Games w pewnym sensie udowodniła, iż oddany zespół programistów, który zbiera opinie i wdraża zmiany, może zmienić sytuację, choćby jeżeli zajmie to trochę czasu.
