Seit seiner Jugendzeit spielte Navas für Deportivo Saprissa in der Primera División de Costa Rica. Mit der Mannschaft konnte er fünfmal die costa-ricanische Meisterschaft erringen und 2005 sogar den CONCACAF Champions’ Cup mit für Saprissa entscheiden.Am 7. Juli 2010 wechselte er zum spanischen Verein Albacete Balompié.

Dort wurde er auf Anhieb Stammtorwart. 2011 wurde er an UD Levante verliehen, und wurde dann 2012 gekauft.

Zum ersten Mal wurde Navas im August 2006 in die Nationalmannschaft Costa Ricas berufen. Beim CONCACAF Gold Cup 2009 wurde er zum besten Torhüter des Turniers ausgezeichnet. 

Mit ihm im Tor hat Costa Rica einen soliden Schlussmann.