La sencillez y autenticidad de su música llamaron la atención de muchos artistas. En los años 50, José Alfredo comenzó a trabajar con cantantes como Amalia Mendoza “La Tariácuri” y Lucha Villa, quienes, impresionadas por el alma de sus letras, grabaron algunas de sus composiciones más conocidas.

"Ella" y "Tu recuerdo y yo" fueron canciones que consolidaron su fama y que rápidamente se convirtieron en clásicos.