Leo begon zijn carrière als illustrator bij een Amerikaans bedrijf, maar na een jaar besloot hij zijn illustraties aan verschillende kranten aan te bieden. Zijn eerste stripverhaal, een sciencefictionverhaal, werd midden jaren 70 gepubliceerd in het tijdschrift 'O Bicho'. Rond dezelfde tijd ontdekte hij de Europese strip in bladen zoals 'Pilote' en 'Métal Hurlant', wat hem inspireerde om zijn geluk in Frankrijk te beproeven. In 1981 verhuisde hij naar Parijs.
Het succes liet echter op zich wachten. Ondanks enkele publicaties in 'L'Écho des savanes' (1982) en 'Pilote' (1985), moest hij werken in de reclamewereld. De doorbraak kwam in 1986 toen Jean-Claude Forest, de maker van Barbarella, hem vroeg om realistische verhalen te tekenen voor het tijdschrift 'Okapi'. In 1989 illustreerde Leo het leven van Gandhi in een album dat werd uitgegeven door Centurion.
Een van zijn verhalen trok de aandacht van scenarioschrijver Rodolphe, die hem vroeg om de tekeningen te verzorgen voor zijn nieuwe serie "Trent" (Dargaud). Het eerste album, "L'Homme mort", verscheen in 1991, waarmee Leo's carrière echt van start ging.
In 1993 realiseerde Leo een lang gekoesterde droom met de publicatie van het eerste deel van de vijfdelige saga "Aldébaran" (Dargaud), een sciencefictionserie die hij zowel schreef als tekende. Deze serie werd gevolgd door de cycli "Bételgeuse" (2000), "Antarès" (2007), "De Overlevenden" (2011), "Terug naar Aldébaran" (2018), en het tweeluik "Neptunus" (2021). In 2023 begon een nieuwe cyclus met "Bellatrix", dat zich afspeelt in het universum van Aldébaran.
De serie "Trent" werd afgerond in 2000, maar Leo en Rodolphe stopten niet. Ze creëerden "Kenya" (2001), gevolgd door "Namibia" (2010) en "Amazonie" (2016).
Leo werkt tegelijkertijd aan meerdere projecten, zoals "Dexter London" (2002), "Verre Werelden" (2009), "De Laatste grens" (2014), en "Mermaid Project" (2012) met de vervolgserie "Mutations" (2018). Hij schreef ook "La Porte de Brazenac" (2014) samen met Rodolphe en Patrick Pion.
In 2022 lanceerden Leo, Rodolphe en Marchal de serie "Scotland" (Dargaud), een mix van thriller en sciencefiction



