La banda fue fundada en 2002 por Jonny Strange, Itchyban y Lafrotino, a los cuales se fueron uniendo más tarde el resto de los actuales miembros.
En sus álbumes posteriores han dado mayor protagonismo a la salsa, aunque el grupo combina este estilo con otros como el reggae o el dancehall.
Culcha Candela lanzó su primer álbum, Unión verdadera, en 2004, bajo el sello de la discográfica Homeground.
El tercer álbum, llamado Culcha Candela como la banda, fue el que ha logrado más notoriedad desde su lanzamiento en 2007.
En 2008 la banda representó al Land de Berlín en el Bundesvision Song Contest con Mi chica y obtuvo el séptimo puesto.