Paul werd geboren op 06 juni 1957 in Varsenare. Hij is de oudste in een gezin van twee kinderen uit Zerkegem en de zoon van Jacques Vanden Bussche en Georgette Vrielinck. Momenteel woont Paul in de Dorpsstraat 23A te Jabbeke.Zoals nagenoeg elk kind dat in Zerkegem woonde, liep Paul school in de gemeenteschool in Zerkegem. Op twaalf-jarige leeftijd trok hij naar het Koninklijk Atheneum in Brugge waar hij zes jaar de richting Latijn-Wiskunde volgde. Daarna studeerde hij voor regent wiskunde-fyscica-chemie aan wat toen nog de Rijksnormaalschool Brugge was, maar nu de Hogeschool West-Vlaanderen heet. Na een korte tijd als onderstationchef eerste klasse bij de NMBS kwam Paul al snel in het onderwijs terecht. Hij gaf anderhalf jaar wiskunde aan de RMS Gistel (thans Atlasatheneum Gistel). Door hervormingen in het onderwijs (Coens) verloor hij zijn job en heeft hij enige tijd gestempeld. Daarna was hij een tiental jaar gerant bij Hengelsport Geers, eerst in Oostende, later in Brugge, waar hij van zijn grote hobby, het sportvissen, voor een stuk zijn beroep kon maken.
Het bloed kruipt echter waar het niet gaan kan en uiteindelijk kwam Paul opnieuw in het onderwijs terecht. Hij gaf achtereenvolgens wiskunde, fysica, chemie, elektromechanica in het Atheneum van Maldegem, de Middenschool in De Haan, het Vesaliusinstituut Oostende en de Middenschool in Oostende (secundair onderwijs) waar hij meer dan tien jaar directeur was. Door de fusie van de Middenschool en het Atheneum week hij eerst een jaar uit naar het directieteam van het Pegasus Atheneum in Stene waar hij vooral bezig was met leerlingbegeleiding, mentoraat nieuwe leerkrachten en stagecoördinatie.
Sinds 16 augustus 2014 is hij pedagogisch directeur in het Vesaliusinstituut in Oostende, de school waar hij ook als leerkracht zijn mooiste jaren beleefde.
Paul is ook politiek actief. Hij was tot begin 2013 tien jaar voorzitter van sp.a Jabbeke. Bij de voorbije gemeenteraadsverkiezingen trok hij de lijst van sp.a-Groen-Plus. Hij stond toen ook op de zevende plaats voor de sp.a lijst voor de provincieraad in het district Brugge.Paul is gemeenteraadslid sinds 2000 en politieraadslid sinds 2005.
Op 2 januari 2013 werd hij ook aangesteld als voorzitter van de gemeenteraad van Jabbeke.