En 1972 obtuvo el título de ingeniero sanitario en la Universidad del Valle, luego de lo cual realizó estudios de postgrado y se desempeñó como profesor de la misma universidad. Se especializó en Ingeniería del Medio Ambiente en Loughborough University, Inglaterra (1976). Fue becario de la Fundación Rockefeller, del Consejo Británico y del International Development Research Center, IDRC, de Canadá. Navarro fue uno de los tres presidentes de la Asamblea Nacional Constituyente que redactó la Constitución Política vigente en 1991. El 4 de julio de 1991 se proclamó la nueva Constitución. Ha sido ministro de Salud (1990), candidato a la presidencia nuevamente (1994), alcalde de Pasto (1995-1997), representante a la Cámara por Bogotá (1998-2002)con la mayor votación y senador (2002-2006)con la segunda votación más alta del país.