Sus miembros fueron Gabe Saporta (cantante), Ryland Blackinton (guitarrista), Alex Suárez (bajista), Nate Novarro (batería) y Victoria Asher (teclista).

La banda es clasificada generalmente como pop punk con algunos sonidos de new wave y synthpop.

En el 2009, se lanzó el disco Hot Mess que alcanzó el éxito comercial debido al sencillo «Good Girls Go Bad».

Se presentaron en los Premios MTV Latinoamérica 2009 junto a Paulina Rubio, interpretando los temas Good Girls Go Bad de ellos mismos y Ni rosas ni juguetes de la misma cantante.

Esta historia se ve reflejada en el videoclip «Send my Love to the Dancefloor, I’ll See You In Hell (Hey Mr.

En el video de esta canción aparecen Gabe Saporta, William Beckett (The Academy Is...), Travis McCoy (Gym Class Heroes), Maja Ivarsson (The Sounds) y Pete Wentz (Fall Out Boy), este último como un cameo.

Aunque no aparece en el vídeo, también participó en la canción, tocando la guitarra, Nick Wheeler (All American Rejects).

Más tarde lo hizo también con Fall Out Boy, +44, The Academy Is..., y Paul Wall en el 2007 Honda Civic Tour.

Fue producido por el cantante de la banda amiga Fall Out Boy, Patrick Stump, quien también realizó algunas voces en este.

Cobra Starship también se estuvo presentando en el tour "Believers Never Die (Part Deux)" en su comienzo en abril, abriendo para Fall Out Boy, con otras bandas como All Time Low, Metro Station y Hey Monday.