Wydawca Gra Stars! została wydana przez Jeffa Johnsona i Jeffa McBride początkowo jako shareware. Późniejsze wersje były wydawane przez firmę Empire Interactive, jako kontynuacje wersji shareware.

Historia Gra została po raz pierwszy wydana w 1995 w wersji 1.0, ostatnia wersja likwidująca błędy 2.7j RC4 została wydana w grudniu 2000. Obecnie Stars! jest przystosowana do najwygodniejszej opcji gry z wieloma graczami poprzez mail (PBEM: Play-By-EMail). Jeden z graczy (lub osoba nie związana z grą) pełni rolę zarządzającego grą – hosta, pozostali (maksymalnie 16 graczy) przesyła do hosta pliki rozkazów. Host generuje turę i rozsyła wyniki działań do poszczególnych graczy także poprzez e-mail.

Alternatywą systemu "play-by-email" jest obecnie najpopularniejszy system zwany Stars! Autohost. System automatycznie generuje turę na podstawie przesłanych wcześniej rozkazów i automatycznie rozsyła wyniki do graczy. Wadą systemu jest ograniczenie do oryginalnych parametrów gry, bez uwzględnienia wersji zmodyfikowanych tzw.