Après deux ans chez Renault en Pologne en tant que Contrôleur Financier, Olivier Lemaitre rejoint PageGroup en 1997 à Paris en tant que consultant. En 1999, il crée la filiale de Sao Paolo au Brésil. Trois ans plus tard, basé en Allemagne, il prend progressivement la responsabilité du pays et ouvre de nouveaux bureaux en Europe centrale et Europe de l’Est. Il est nommé au board mondial en 2009 et prend la tête de l’Europe Continentale en 2012.

En novembre 2018, il rejoint le Groupe Adecco en tant que Directeur Général d’Adecco France, sa principale filiale en France. Il intègre ainsi le comité de direction du Groupe en France et reporte directement à Christophe Catoir, Président France et Europe du Nord The Adecco Group.