W 2024 roku SpaceX złożyło wniosek do władz hrabstwa Cameron o formalne ustanowienie miasta Starbase, który został zatwierdzony przez wyborców 3 maja 2025 roku w drodze lokalnego referendum. Starbase stało się miastem 20 maja 2025 roku, a burmistrzem został Bobby Peden, wiceprezes SpaceX. Kandydował on bez kontrkandydatów, podobnie jak dwaj inni mieszkańcy powiązani ze SpaceX, którzy objęli dwa stanowiska komisarzy.
Historia Wczesna historia W 1967 roku osada została założona jako Kennedy Shores przez dewelopera Johna Caputę z Chicago i początkowo była przeznaczona dla robotników polskiego pochodzenia.
Po wybudowaniu niewielkiej osady obejmującej około 30 domów osada została zniszczona przez Huragan Beulah jeszcze w tym samym roku. Katastrofa doprowadziła do zniszczenia restauracji oraz infrastruktury gospodarki komunalnej. Dostawy energii elektrycznej zostały później przywrócone, jednak przez kolejne dekady wiele domów pozostawało bez dostępu do wody pitnej.
W 1975 roku mieszkaniec Stanley Piotrowicz został wybrany na nieformalnego burmistrza;