Luego de un viaje de estudios y tras dejar su tierra natal decide investigar y dedicarse al charango convirtiéndose en un virtuoso de este instrumento, ocasionando admiración y expectativa, primero junto al guitarrista Gerardo Arias con quien graba 3 discos en 1970, luego en 1975 como cofundador e integrante del legendario conjunto Savia Andina junto a Alcides Mejia, Oscar Castro, Gerardo Arias y temporalmente Julio Cesar Paredes, se caracterizó por la gran maestría interpretando música de un variado género y sobre todo por la música boliviana, componiendo obras como "Tinkuna", "Copagira", "Tacuaral", "Cumbre", "Danza del sicuri", etc. Fue el primer charanguista que interpretó obras de los grandes compositores de la música clásica en el disco que Savia Andina editó en 1978, con obras de autores clásicos interpretadas con instrumentos y ritmos andinos.
También tiene en su haber tres discos en solitario: "Eddy Navía en charango", "Mozart en Macchu Picchu" y "Eddy Navía & Gerardo Arias".
UU. la peña Pachamama (madre tierra en quechua e interpreta música con su hijo Gabriel Navía y su esposa por 25 años, Quentin Navia, fundadora de SUKAY.
"Maestro del Charango", título que le otorgó la Sociedad Boliviana del Charango y la Oficialía Mayor de Cultura del Gobierno Municipal de La Paz en el II Congreso Nacional de Charanguistas en 1997.
En 2012 y 2013 Navia estaba nominado dos veces para los Premios Grammy por sus discos de música folklórica "Piano y charango" y "Carnaval en Piano Charango" grabado junto con el maestro Cubano Chuchito Valdés.