Udziały SpaceX zostały jednak ostatecznie odsprzedane EADS Astrium w 2008 roku, po tym jak firma zaczęła koncentrować się na nawigacji i obserwacji Ziemi.
Na początku 2014 roku Elon Musk i Greg Wyler wspólnie planowali konstelację około 700 satelitów o nazwie WorldVu, która byłaby ponad 10 razy większa od największej wówczas konstelacji satelitów Iridium. Jednak plany te zostały anulowane w czerwcu 2014 roku, a SpaceX zamiast tego złożyło wniosek do Międzynarodowego Związku Telekomunikacyjnego za pośrednictwem Norweskiego Urzędu Komunikacji pod nazwą STEAM. Ostatecznie jednak SpaceX potwierdziło projekt Starlink, składając wniosek o licencję na niego w Federalnej Komisji Łączności w 2016 roku. SpaceX zastrzegło w Stanach Zjednoczonych nazwę „Starlink” dla swojej konstelacji satelitarnej. Nazwa została zainspirowana powieścią pt. „Gwiazd naszych wina” z 2012 roku.
Faza projektowa (2015–2016) mały|Ośrodek rozwoju sztucznych satelitów w Redmond, należący do SpaceX Starlink został publicznie ogłoszony w styczniu 2015 roku, wraz z otwarciem ośrodka rozwoju sztucznych satelitów w Redmond należącego do SpaceX.