Paul de Leusse begann seine Karriere 1997 in der Unternehmensberatung, zunächst als Berater und dann als Partner bei Oliver Wyman.
Danach wechselte er zu Bain, wo er ebenfalls Partner war. Im Jahr 2009 übernahm de Leusse die Position als Head of Strategy bei der Crédit Agricole-Gruppe, wurde dort 2011 zum Head of Finance bei der Crédit Agricole Corporate and Investment Bank und anschließend stellvertretender CEO. 2016 wechselte de Leusse zur CA Indosuez, wo er als CEO fungierte. CA Indosuez ist die Vermögensverwaltungsbank der Crédit Agricole und verwaltet 120 Milliarden Euro an Vermögenswerten in 10 Ländern.
De Leusse ist Absolvent der École Polytechnique und hat einen Ingenieursdiplom der École nationale des ponts et chaussées.