W 2016 roku Hello Games zostało pozwane przez brytyjskie przedsiębiorstwo Sky o użycie słowa „sky” w tytule gry. Ostatecznie Hello Games wygrało sprawę i zachowało prawa do marki.
Rozgrywka thumb|Twórcy gry: Sean Murray (po lewej) i Grant Duncan Akcja gry rozpoczyna się na jednej z planet na obrzeżach jednej z dostępnych galaktyk. Na początku gracz musi naprawić zepsuty statek kosmiczny, aby móc rozpocząć eksplorację planet oraz układów planetarnych. Głównym celem jest dotarcie do centrum wszechświata, jednak gracz w każdej chwili może to zignorować i skupić się na innych aktywnościach. Postać ma możliwość podróżowania pomiędzy planetami i lądowania na nich. Każda z nich ma swoją własną florę i faunę. Poprzez zbieranie surowców z roślin czy zabitych zwierząt można wytwarzać przedmioty, np. paliwo do statku, broń czy pancerz. No Man’s Sky nie ma klasycznego trybu wieloosobowego, jednak grając z aktywnym połączeniem internetowym, gracz może jednorazowo zmieniać nazwy wcześniej nieodkrytych planet.