Diplômé de Dauphine (1983) avec une spécialisation en management des sociétés du secteur des nouvelles technologies, Patrick Navarro débute sa carrière chez Capgemini où il a notamment été en charge du secteur financier. En 1990, il prend la direction générale d’une SSII de 150 personnes qu’il repositionne comme le leader du décisionnel  puis rejoint Oracle en 1994 comme Directeur des ventes, en charge des grands comptes du secteur tertiaire.

En 2000, il prend la direction générale de la filiale française de Commerce One, la société pionnière des places de marché électroniques B2B.

Patrick Navarro rejoint Logica en 2004 au poste de Directeur Général en charge du secteur Finance.