La légende veut que Gabe Saporta, auparavant bassiste et chanteur de Midtown, crée Cobra Starship après un voyage sous l'effet du peyotl dans le désert de l'Arizona. Ce lointain émule de Jim Morisson, forme le groupe une fois rentré à New York avec Ryland Blackinton (guitare), Alex Suarez (basse), Nate Novarro (batterie), et Victoria Asher (clavier). Le but de Cobra Starship est de produire une musique entre synth pop et hip hop. Le résultat est effectivement un electro rock particulièrement dansant.
Cobra Starship attire vite l'attention sur son style remuant avec l'album While the City Sleeps, We Rule the Streets en 2006. Ce premier essai se positionne en numéro un du classement des nouveaux artistes. Bien parti, Cobra Starship ne lâche pas l'affaire et voit ¡Viva la Cobra! classé numéro quatre-vingt du Billboard en 2007. Hot Mess en 2009 est un triomphe dans la foulée du tube « Good Girls Go Bad », classé aux Etats-Unis, Canada, Australie, et Angleterre. Cobra Starship se remet vite de ses émotions et revient en mai 2011 avec Night Shades.
Malgré un accueil moins enthousiaste, Night Shades contient un titre de poids avec « You Make Me Feel » (qui n'est pas une reprise du titre mythique de Sylvester). Aidé par les vocaux de la chanteuse Sabi, « You Make Me Feel » devient un tube international qui n'épargne pas la France. L'Hexagone est d'ailleurs en ligne de mire de Cobra Starship avec « Fool Like Me », autre extrait de Night Shades, où figurent Les Plasticines. Night Shades sort en janvier 2012 en France et espère y récolter quelques lauriers supplémentaires.