Proje, Aynı Yıldızın Altında adlı kitaptan esinlenilerek Starlink olarak adlandırılmış ve 2017’de tescillenmiştir. Mayıs 2018’de toplam geliştirme ve yapım maliyetinin 10 milyar $ olarak beklendiği açıklanmıştır. Nisan 2019’da FCC, SpaceX’e yaklaşık 12.000 uydunun yörüngeye yerleştirilmesi için izin vermiştir.