La historia se remonta al año 1980 en Guantánamo, región oriental de Cuba, cuna del Changüí (ritmo musical nacido en esa provincia), al amparo de la Nueva Trova y del Movimiento de artistas aficionados, cuando un grupo de pioneros tocaba de manera especial el Son Montuno. Ese grupo se llamaba Grey y fue el preámbulo de lo que es hoy Tumbao Habana.

Si, luego de esa experiencia musical adolescente, varios de aquellos jóvenes deciden materializar un proyecto que tuviera como premisa asumir el Son como género principal aunque no por ello dejarían de trabajar géneros como changüí, cha cha chá, mambo, Mozambique y otros ritmos latinos entre los que se destacan el merengue, la bachata, la cumbia y el Latín jazz, debutando como agrupación en el afamado Cabaret Tropicana el 29 de diciembre de 1997.