Początek fazy rozwoju (2016–2019) mały|Rakieta Falcon 9 startuje z Cape Canaveral Space Force Station, dostarczając 60 satelitów Starlink na orbitę okołoziemską, 11 listopada 2019 roku. W listopadzie 2016 roku SpaceX złożyło wniosek do Federalnej Komisji Łączności w sprawie „systemu satelitarnego na orbicie niegeostacjonarnej w usłudze stałej łączności satelitarnej z wykorzystaniem pasma Ku i pasma Ka”. We wrześniu 2017 roku Federalna Komisja Łączności orzekła, że połowa konstelacji musi znaleźć się na orbicie w ciągu sześciu lat, aby spełnić warunki licencji, podczas gdy cały system powinien znaleźć się na orbicie w ciągu dziewięciu lat od daty wydania licencji.
W marcu 2018 roku Federalna Komisja Łączności przyznała SpaceX zgodę na początkowe wystrzelenie 4425 satelitów pod pewnymi warunkami, ponieważ SpaceX było zmuszone uzyskać oddzielną zgodę od Międzynarodowego Związku Telekomunikacyjnego. Federalna Komisja Łączności poparła wniosek NASA, który wymagał od SpaceX osiągnięcia jeszcze wyższego standardu deorbitacji niż standard, który NASA wcześniej stosowała u siebie.