Por sugerencia del juglar Calixto Ochoa, Alfredo Gutiérrez fue contratado a temprana edad por Antonio Fuentes López del sello discográfico Discos Fuentes para grabar varios discos tropicales y entrarle a competir al éxito que había alcanzado Aníbal Velásquez Hurtado.