Nava nació en San Diego, de ascendencia mexicana y vasca.
En UCLA dirigió el cortometraje The Journal of Diego Rodriguez Silva (basado en la vida de Federico García Lorca), y por este trabajo, ganó el Premio a la Mejor Película Dramática en el Festival Nacional de Cine Estudiantil.
Nava tuvo más éxito como director en 1996 con la película Selena, protagonizada por Jennifer Lopez, que fue nominada para el Globo de Oro a Mejor Actriz.
La película, basada sobre hechos reales, es un thriller político sobre una serie de asesinatos no resueltos de los Feminicidios en Ciudad Juárez en Ciudad Juárez, México.
Está protagonizada por Jennifer Lopez como una reportera que sigue la historia de los asesinatos.