En 1980, estudió la carrera de Derecho y Ciencias Políticas en la Universidad Nacional de San Antonio Abad del Cusco, graduándose como abogado en 1986.

[8]​ Durante su función parlamentaria, integró las comisiones de Justicia, Constitución y Presupuesto.

[11]​ Permaneció en el cargo hasta su renuncia en agosto de 2005, tras la caída del gabinete presidido por Carlos Ferrero Costa.

Pasando las elecciones, no resultó elegido tras la victoria de José Aguirre Pastor.

[12]​ Para las elecciones generales de 2021, Salhuana se integró al partido Alianza para el Progreso, de César Acuña, postuló por cuarta vez al Parlamento y logró ser elegido, con 3013 votos, para el periodo parlamentario 2021-2026.

Eduardo Salhuana, junto a Saby Meza, una de sus asesoras, ejerció la defensa del minero informal Eloy Saxi.