Został założony przez część muzyków psychodelicznego Jefferson Airplane.

Pierwszą płytą nagraną pod nazwą Jefferson Starship był solowy album Paula Kantnera „Blows Against The Empire” (1970). Został nagrany przy pomocy muzyków Jefferson Airplane, Crosby, Stills & Nash oraz Grateful Dead. Album nominowany do prestiżowej narody Hugo za twórczość SF był sygnowany nazwą Paul Kantner & Jefferson Starship. Do nazwy wrócono po rozpadzie zespołu Jefferson Airplane, kilku członków tego zespołu weszło potem w skład Jefferson Starship: Paul Kantner, Grace Slick, David Frieberg i Papa John Creach, John Barbata.

Wydany w 1974 album Dragon Fly okazał się sukcesem, zyskując popularność przebojami „Ride The Tiger” oraz „Caroline”. W tym ostatnim wystąpił gościnnie Marty Balin, jeszcze jeden były członek Jefferson Airplane. W następnym roku Balin został stałym członkiem grupy i śpiewany przez niego międzynarodowy przebój „Miracles” wyniósł zespół na szczyty popularności. Obecność Balina zaowocowała urokliwymi balladami, które stały się jednym ze znaków rozpoznawczych grupy. Romantyczne hymny o miłości wyparły tak mocno obecny w repertuarze Airplane nurt kontestatorski. Dzięki błyskotliwemu gitarzyście jakim był Craig Chaquiço zespół stał się prawdziwie rockową atrakcją.

Największą popularność przyniosły mu lata 70. i 80. Wraz z narastającym w zespole konfliktem Grace Slick z Paulem Kantnerem oraz problemami w zespole nastąpiły zmiany składu. Po odejściu Kantnera zespół skrócił nazwę i jako Starship stał się jednym z najpopularniejszych zespołów amerykańskich lat 80. Swoją pozycję grupa ugruntowała światowymi przebojami: „We Built This City” i „Nothing’s Gonna Stop Us Now”.

W 1992 Paul Kantner reaktywował zespół, co zaowocowało działalnością koncertową oraz płytą Deep Space/Virgin Sky. Do starego składu grupa wróciła na płycie Windows Of Heaven. Jego ostatni członkowie to: Paul Kantner, David Freiberg, Cathy Richardson, Slick Aguilar, Donny Baldwin i Chris Smith.