Famous for his self-titled, Latin Grammy-nominated debut album (released in 1999), he is also notable for his recordings Piedras y Flores (2000); Alma Nueva (2001); and Pedazos de Mi (2006).
Early in his career, he received Spain's prestigious Premio Onda (Wave Award).
A political activist as well as a musician, he aligned himself with Cuba's democratic Yo No Coopero Con La Dictadura movement.
He was born and raised in San Antonio de las Vueltas, Cuba.
In collaboration with members of Pee Wee and A.B. Quintanilla's Texas-based Latin music group the Kumbia All Starz, Gutierrez released a 2008 track titled "A Puro Grito."