Nació un 1 de julio, concurriendo en la primaria a la escuela Coronel Dorrego de Ledesma, Jujuy, donde comenzó sus primeros pasos en el canto en todos los actos escolares, allá por 1975 ya en la escuela secundaria Técnica, Herminio Arrieta de Ledesma participa en los Festivales Integrales de Ledesma con el estilo de Los del Suquia.

Hacia 1980, a los 18 años, se traslada a Salta y cursa su quinto año en la Escuela Normal donde conoce a Enrique Uriburu y a Mario y Kike Teruel en el barrio, juntos participan de los festivales que se hacen la Enet 2 con el grupo llamado Las Voces del Valle y participaron del Pre Cosquin invitados por el Tuna Esper.

En 1983 conforma le grupo Tiempo Salta, junto a Mario Mercado, Miguel Villalba, Mario Teruel y Gerardo Denis con este grupo trabaja aproximadamente 2 años.

Desde 1986 hasta 1993 junto a Mario y Kike Teruel, Rubén Eizaguirre forma parte de Los Nocheros, por entonces el grupo usaba ropa de gaucho y se presentaba en la Peña Gauchos de Guemes, luego surgió la idea de ir a Buenos Aires y en esa patriada El Pala decide no acompañar al grupo.

En 1988 funda con Maria Adela Goliam el grupo más importante de su vida, su familia compuesto además por Maria Pía, Baltasar, Agustín, Franco y Abril.

En 1994, surge la formación Los de Salta, en donde Aguilera participa junto a Luis Menú, quien tiene la licencia del grupo, Mariano Coya Vaca y Patricio Gimenez, de distintas actuaciones pero por diferencia internas y después de algún tiempo nacen Los 4 de Salta y en reemplazo de Luis Menú, se incorpora Chichi Ibarra . 

En 1996, Cosquin los recibe con los brazos abiertos y hasta el 2002 la formación se mantiene, en ese mismo año El Pala Aguilera cantó como solista y emigró a Buenos Aires por un par de años.

En el 2013 El Pala Aguilera, con la propiedad intelectual de Los 4 de Salta conforma junto a Marcelo Guata Rodríguez, Fernando Pantera Aimo y Cuty Castro la actual formación.

La discográfica de Enrique El Pala Aguilera 
2 trabajos con Los Nocheros, 3 trabajos con Los 4 de Salta( primera formación), 1 con Los de Salta, 2 trabajos Solistas, 1 con la actual formación de Los 4 de Salta