Comandante Cobra empieza en el 2009 por iniciativa de un grupo de amigos apasionados por la música. En un principio, la idea fue mezclar ska y hardcore; pero con el tiempo ha ido tomando tendencias más melódicas, teniendo siempre como base el punk rock y el hardcore.
En Abril del 2010 la agrupación lanza su primer sencillo, El Elegido, con el que se dan a conocer y participan en algunos shows en Medellín (Concierto comuna 16 en el Parque Biblioteca de Belén, lanzamiento del sello discográfico Bozo Records, concierto de los 15 años de la Mojiganga y la cuarta edición del Summer Fest en Armenia).
Actualmente, Comandante Cobra se encuentra trabajando para lanzar su primer EP Toda la Noche. Esta producción contará con cuatro canciones nuevas.