La creación de Starship viene desde 1965, debido a cambios o de los integrantes el grupo ha venido tomando diversos nombres, como Jefferson Airplane, Jefferson Starship, Starship y "Jefferson Starship - The Next Generation" en 1991.

El fundador del grupo Jefferson Airplane fue el cantante Marty Balin, que había hecho una carrera de menor importancia como cantante a principios de los años 60 y había hecho varias grabaciones bajo su propio nombre. En 1965 Balin aperturó un nightclub llamado The Matriz (donde mas tarde se convertiría en el local de la banda) y pronto El conoció a Paul Kantner en otro club de San Francisco. Balin and Kantner comenzaron a seleccionar otros musicos para formar la banda. En 1965 firmaron contrato con RCA Victor y el primero de septiembre fue lanzado su debut LP “Jefferson Airplane Takes Off “. Grace Slick y Paul Kantner habían empezado una relación durante 1970 y el 25 de enero nació su hija llamada China Wing Kantner. En marzo de 1971 Marty Balin decidió dejar la banda. El 13 de mayo de 1971, Grace Slick tuvo un accidente. Tras esto la banda suspendió todos los conciertos, sin embargo continuaron a finales de los 70 hasta que lanzaron en 1971 su último álbum llamado “Early Flight”.

En vista de que en 1970 the Airplane lanzó solo un single, Kantner aprovechó para trabajar en su álbum en solitario “Blows Against the Empire” bajo el nombre de Paul Kantner - Jefferson Starship. En 1974 formalmente se creó “Jefferson Starship” en el que integraron David Crosby y Graham Nash y los miembros de la banda “Grateful Dead” Jerry Garcia, Bill Kreutzmann, y Mickey Hart, como también los recordados miembros de Jefferson Airplane, Grace Slick, Joey Covington y Jack Casady. Anotaron éxitos en los años 70 como "Miracles" en 1975, "With Your Love" en 1976, "Count On Me" en 1978, "Jane" en 1979 y "No Way Out" 1984.

En los años 80, después de que Balin y Grace Slick (Grace Barnett Wing, nacida el 30 de October de 1939) dejaran la banda, Mickey Thomas (nacido el 3 de diciembre de 1949, Cairo) se convirtió en el líder del grupo. Slick más tarde se unió a la banda, pero Kantner se fue pronto después y tomó acciones legales en contra el nombre de Jefferson. Después de que Kantner ganara su demanda legal, la banda se convirtió en simplemente Starship, anotando el éxito “Nothing's Gonna Stop Us Now”.

Mickey Thomas se convirtió en el vocalista y se le ha señalado como una de las estrellas más reconocibles de la música rock. Con Starship grabaron una cadena de éxitos incluyendo “No Way Out”, “We Built This City”, “Sara”, y una nominación al Oscar para el número 1 “Nothing's Gonna Stop Us” para la película “Mannequin”. Otros éxitos incluidos “Find Your Way Back”, “Stranger”, “Laying It On The Line”, y “It's Not Over Till It's Over” que se convirtió en tema importante del béisbol de la liga en 1987. Todos estos temas se encuentran incluidos en alguno de los 3 álbumes que la banda lanzó como Starship: Knee Deep in the Hoopla (1985), No Protection (1987) y Love Among the Cannibals (1989).

A los inicios de 1988, Grace Slick dejó Starship, reduciéndose la banda a un trío: Thomas, Craig Chaquico, y Donny Baldwin. Ellos agregaron a 2 nuevos miembros, Mark Morgan (teclado) y Brett Bloomfield (bajo), y en 1989 lanzaron su tercer álbum “Love Among the Cannibals”.