Nacido en Santiago de la Vegas, una población localizada a 25 Km. de La Habana (Cuba), el 23 de septiembre de 1942. Welfo Gutiérrez empezó allí como cantante en un cuarteto infantil.
En el inicio de la década del 1960 salió de Cuba para radicarse en EU donde trabajó con pequeños grupos antes de ingresar a la recién formada agrupación del pianista cubano Javier Vázquez en 1966. Con la agrupación de Vázquez hizo sus primeras grabaciones como solista. También grabó con la orquesta de Larry Harlow durante este periodo.