No Man's Sky var en stor skuffelse for mange idet det udkom, nok særligt fordi at forventningerne var så skyhøje (og Hello Games havde spredt lidt hvide løgne om features og indhold). Af den grund blev spillets såkaldte Review Rating på blandt andet Steam hurtigt fyldt med vrede fans, der gav spillet en negativ anmeldelse.
Det betød at spillet i årevis havde en "Mostly Negative"-anmeldelse samlet set på platformen, men som årene er gået, og Hello Games har fået bjerget den synkende skude med nyt indhold, så er denne historie vendt.
Efter den 17. opdatering til spillet blev introduceret for nylig, overgik spillets Steam Rating til "Mostly Positive", som betyder at over 70% af anmeldelserne er positive af natur.
Dette kommer både efter at spillere har ændret deres tidligere negative anmeldelser, men også at der konstant kommer nyere til, der har fået et bedre indtryk af spillet.