La historia musical del Maestro Alfredo Gutiérrez se empezó a escribir desde su niñez, lo que hace casi imposible ubicarla en una fecha u otra, o en cualquiera de las etapas que ha vivido este artista. Oficialmente puede afirmarse que se acerca a medio siglo de carrera artística, si se tiene en cuenta la grabación del famoso " Porro Majagual" en 1960, pero se debe tener en cuenta que antes de los 10 años de edad, Alfredo Gutiérrez ya era considerado un prodigio del acordeón en su natal Sabanas de Beltrán y demás poblaciones sucreñas. El mismo artista comenta que su práctica inicial empezó a escondidas de su padre, Alfredo Enrique Gutiérrez Acosta, quien tras sufrir quebrantos de salud, los cuales serian origen de una penosa enfermedad, dio pie para que el pequeño Alfredo empezara a cubrir en parte las obligaciones familiares, tocando en buses intermunicipales, hasta llegar a Barranquilla, donde era muy conocido por los conductores.