A futballistaként többek között világbajnoki címig jutó brazil Leonardo nem először próbálkozik vezetőedzőként: 2009 és 2010 között a Milant, 2010 végétől 2011-ig pedig az Internazionalét irányította, igaz, nem túl sok sikerrel – mindkét olasz gárdával hamar megszakadt az „együttműködés”.
A 48 éves szakember ezt követően (2011 júniusában) a Paris Saint-Germainhez került, amelynél sportigazgatóként tevékenykedett egészen 2013 augusztusáig.
Leonardo két szezonra írt alá az Antalyasporhoz, melynek játékosa többek között Samuel Eto'o és Samir Nasri.