Desde muy joven sus influencias musicales se vieron marcadas por el ascendente movimiento de rock en español que triunfaba por aquel entonces en el país cafetero.
Participó en varias agrupaciones musicales de bajo perfil, entre ellas una agrupación mientras prestaba el servicio militar,[3] pero no fue hasta que ingresó a la banda Santa Sangre en 1996 que logró un reconocimiento musical con canciones como "Maldita flor", "El cumpleaños del viento" y "Pasará".
Después de 6 años en Santa Sangre lanza su carrera solista como Julio Nava.
logró hacerse un nombre con sus dos primeros álbumes "Julio Nava" (2002) y "La vida es Gratis" (2003).
Su tercer trabajo discográfico fue catalogado por la revista Billboard como uno de "Los 10 mejores álbumes del 2006".