Laurent Levaux startte zijn carrière bij de Luikse kmo Fétinne/Losfeld. Hij studeerde af als licentiaat in de toegepaste economische wetenschappen aan de Université Catholique de Louvain. Nadien behaalde hij ook nog een MBA aan de University of Chicago. Na zijn terugkeer uit de VS werkte hij tien jaar als consultant bij McKinsey & Co. Daarna wordt hij crisismanager bij Cockerill Mechanical Industries, de machinepoot onder het staalbedrijf Cockerill Sambre. Hij slaagt er in het bedrijf te verzelfstandigen en rendabel te maken.
Met deze referentie wordt hij in 2003 aangetrokken als crisismanager van de NMBS-dochter ABX. Zijn opdracht was het pakjesbedrijf terug rendabel te krijgen. ABX is een omstreden verhaal waarbij de NMBS het pakjesbedrijf onder druk van toenmalig SP.a topman Johan Van de Lanotte voor 80 miljoen euro in 2006 overliet aan het Britse investeringsfonds 3i en het mùanagement onder leiding van CEO Laurent Levaux. Die laatste slaagde er in ABX in geen tijd terug rendabel te krijgen en twee jaar later te verkopen voor 600 miljoen euro. Dat zorgde voor de nodige politieke ophef. Kort na de ABX-deal pompte 3i immers 30 miljoen euro in Electrawinds, het windmolenbedrijf waar Van de Lanotte net voorzitter van was geworden.
Samen met 3i stapte Levaux daarna over naar vrachtbehandelaar Aviapartner. Hij werd CEO van het luchthavenbedrijf en controleert er 50 procent van. Levaux bleef op post toen 3i zijn aandeel in Aviapartner overliet aan HIG European Capital Partners. HIG en Levaux controleren samen de meerderheid van de aandelen van Aviapartner. De groep was toen niet in goede doen. Eén van de onderdelen van de strategie die onder de leiding van Levaux tot een goed einde moesten worden gebracht, was het afstoten van de vrachtafhandeling. Dat gebeurde op Paris CDG (2013), Frankfurt (2014) en Schiphol (2015). In het laatstgenoemde geval werd er een overnemer gevonden in het bedrijf Dnata uit Dubai. Een poging om dat scenario ook op Brussels Airport te kopiëren, mislukte.
Laurent Levaux staat bekend als een netwerker die goed verankerd is in Waalse politieke kringen. Volgens persberichten lopen die banden in eerste instantie naar de Waalse liberale MR partij. Tijdens de coronacrisis kocht Levaux zijn financiële partner bij Aviapartner, de Amerikaanse durfkapitalist HIG, uit. Daarna slaagde hij er in een lening te verkrijgen bij de federale overheid van 25 miljoen euro terwijl zijn concurrent in Zaventem Swissport de boeken moest neerleggen.
In 2026 heeft Aviapartner Holding 12 miljoen euro kapitaal uitgekeerd aan zijn eigenaar Laurent Levaux. Die legt zich op dat moment met zijn bedrijf meer en meer toe op passagiersafhandeling op luchthavens. De cargo activiteiten werden daarbij afgestoten. Eind 2025 verhoogde hij het kapitaal van Aviapartner Holding met 44 miljoen euro via een inbreng in natura. Op dat moment werd meteen ook 18 miljoen euro kapitaal uitgekeerd. Samen met de 12 miljoen van nu betekent dat een kapitaaluitkering van 30 miljoen euro voor Levaux.
Eerder in 2026 werd bekend dat Aviapartner zijn verlieslatende Brusselse dochter Aviapartner Cargo had verkocht aan Worldwide Flight Services (WFS), een SATS-onderneming gevestigd in Singapore. De kernactiviteit van Aviapartner richt zich nu in hoofdzaak naar het leveren van gronddiensten op luchthavens aan passagiersluchtvaartmaatschappijen. Aviapartner is momenteel actief in België, Frankrijk, Italië, Spanje, Nederland, Duitsland, Zuid-Afrika, Angola, Bulgarije, Griekenland en Zwitserland. Het bedrijf heeft meer dan 20.000 werknemers die jaarlijks voorzien in de behoeften van meer dan 120 miljoen passagiers en 400 luchtvaartmaatschappijen.
