Comenzó su carrera en Santiago Wanderers, y pronto llamó la atención de equipos mexicanos debido a sus goles.

Tras la Copa América de Venezuela, se rumoreó que Navia podría entrar al club chileno Colo-Colo tras la salida de Humberto Suazo, Sin embargo, el club negó reforzar al futbolista debido a su mal comportamiento en la Copa América.

Finalmente, tras varias negociaciones fallidas, firma por Santiago Morning de Chile.

Para principios de 2010 es presentado como jugador del Veracruz, pero el Club América pide una cantidad para permitirle regresar a la Liga Mexicana por el pacto de caballeros, e impide que éste participe en esta liga.

Finalmente se retira del fútbol jugando por el Atlanta Silverbacks de la NASL.