Keylor Navas llegó al Paris Saint-Germain tras haber sido tricampeón de la UEFA Champions League con el Real Madrid, luego de la Final ante el Liverpool Thibaut Cortouis fue el portero de la "Casa Blanca" por lo que Navas no permanecería en el banquillo. Luego de un par de temporada como el titular en el PSG, el Qatar Investment Foundation decidió fichar, gratis, a Gianluigi Donnarumma, teniendo a Navas como suplente desde entonces, razón suficiente para que el costarricense comience a explorar otros horizontes. Tras la llegada de Cristiano Ronaldo al Al-Nassr de la Liga Árabe muchos de sus excompañeros del Real Madrid han sonado para llegar a Arabia Saudita, pero Keylor sería el único en volver a ser compañero de "El Bicho"

El fichaje de Keylor responde a la lesión del arquero colombiano David Ospina, motivo suficiente para que el conjunto árabe salga al mercado en busca de un portero que pueda afianzar el proyecto del Al-Nassr.