Gabe Saporta
, da antiga banda Midtown estava num estado de desânimo, assim, tomou a decisão de iniciar seu próprio projecto denominado Cobra Starship. Saporta, juntamente com William Beckett, Travis McCoy, Maja Ivarsson, Nick Wheeler e Pete Wentz trabalharam juntos numa canção para o filme Snakes on a Plane. A canção,
Bring It (Snakes in a plane)
, foi incluída na banda sonora do filme, lançado em 15 de agosto de 2006.
Saporta decidiu continuar com os Cobra Starship e trabalhar num álbum. A banda assinou contrato com a Decaydance e passou parte do Outono em digressão com os Gym Class Heroes.
While the City Sleeps, We Rule the Streets
foi lançado em 10 de outubro de 2006, Saporta continuou em digressão ao lado de Elisa Schwartz (teclado keytar),
Alex Suarez
(baixo),
Blackinton Ryland
(guitarra) e
Nate Navarro
(bateria). Elisa Schwartz foi expulsa da banda no início de 2007 e foi substituída por
Victoria Asher
. O segundo álbum
¡Viva La Cobra!
, foi lançado em 23 de Outubro de 2007. Em 2 de Outubro de 2007, os Cobra Starship lançaram o seu single
Guilty Pleasure
para o álbum ¡Viva La Cobra! . O videoclip foi produzido por Patrick Stump (dos Fall Out Boy), que também contribuiu com partes da letra da música. Também lançaram um segundo single e um video da música
The City Is at War
. Após o sucesso de Katy Perry I Kissed a Girl, os Cobra Starship fizeram a sua própria versão, I Kissed a Boy, no Verão de 2008.
