A Stellaris című játékot először a 2015-ös Gamescomon mutatták be a fejlesztők. A űrstratégia a Clausewitz Engine-t használja, ugyanazt, ami 2007-ben az Europa Universalis 3-at is meghajtotta. Egy internetes magazin azt írta előzetesében, hogy a Stellaris a Paradox Interactive legjobb címe lehet, és egy mérföldkő a grand stratégiák és a 4X programok közös családjában. A Paradox rekordot döntött a premier után, egy nap alatt több, mint 200 ezer darabot értékesített a programból.