Paul Henri de Leeuw wordt op 26 maart 1962 geboren. Hij groeide op in een protestants gezin. Na zijn HAVO volgde hij de lerarenopleiding in Delft, waar hij zijn artistieke talenten ontdekte. Hij meldde zich aan voor de toneelacademie in Maastricht, maar kwam niet door de selectie. Er van overtuigd dat zijn toekomst in het theater ligt, volgt hij zijn weg richting dat podium. In 1983 doet de Leeuw mee aan Cameretten in Delft, het oudste kleinkunstfestival van Nederland. Hij wint hiermee de publieksprijs en de aanmoedigingsprijs. Een jaar later presenteerde hij het festival en een jaar daarna zong hij tijdens de pauze het nummer 'Vlieg met me mee' tijdens het Open Bak Gala in het Koninklijk Theater Carré.
Inmiddels is Paul de Leeuw niet meer weg te denken uit het medialandschap. Hij is televisiepresentator, komiek, cabaratier, programmamaker, acteur en zanger. Zijn televisieprogramma's en muziek zijn ook veelvuldig bekroond. Hij is regelmatig uitgeroepen tot populairste televisiepersoonlijkheid in Nederland én Vlaanderen.