Como buen llanero, su pasión por el canto y la composición comenzó en su etapa de muchacho, cuando a los 14 años participa en el festival “Doña Bárbara de oro”, en su terruño natal ocupando el primer lugar con el tema de su inspiración “El adiós del cabestrero”; a partir de ese momento inicia el ciclo de fogueo en los diferentes festivales celebrados en los llanos de Venezuela y Colombia.
Sus producciones discográficas, por orden de aparición son: “Llanero soy”, “La búsqueda”, “Un canto hermano”, “El número uno”, “Almas gemelas”, y “Mi soga cachilapera”."con el tiempo".
Alfredo Parra lanza al mercado discográfico en 2009 su séptimo trabajo titulado con el tiempo, con el sello “los famosos”.