Paul Bruna werd geboren in Langemark en werd op zijn negende lid van een kinderkoor. Dit was de tijd dat zangwedstrijden hoogtij vierden in Vlaanderen en de plaatselijke onderpastoor Louis Joye schreef enkele van zijn koorleden in voor een dergelijke wedstrijd. Het zou voor Paul Bruna (toen nog Paul Bruneel) de start betekenen van een mooie zangloopbaan. In 1972 werden de zangtalenten van Paul Bruna ontdekt door Bruggeling Fernand Tamsin en door zijn toedoen kon hij, tussen heel wat toppers van toen, deelnemen aan de liedjeswedstrijd HIT 73. Een TV-optreden en een eerste 45-toerenplaat ‘Mister Jolly Jack MC Collie’ volgden. Het nummer werd grijs gedraaid op de toenmalige piratenzenders. Dankzij de HIT 73 en de aandacht die hij kreeg in tienerbladen als Joepie en Hitorama, kwamen ook de aanvragen binnen voor optredens. De eerste optredens deed Paul Bruna met het orkest van accordeonvirtuoos Albert Hennebel en later volgden meerdere dans- of begeleidingsorkesten. Midden de jaren 70 was de vaste begeleidingsgroep The Robby Stars.
Eind de jaren 70 maakte de toen immens populaire Paul Bruna kennis met toneelregisseur Jacques Lesage en samen trokken ze Vlaanderen rond met de Henk Prinsenshow. Dit showprogramma kon worden geboekt als kindershow, familieprogramma en als seniorenshow. Omwille van beroepsbezigheden stopte Jacques Lesage, halfweg de jaren 80, met de show, maar Paul Bruna verzorgde verder zaaloptredens met zijn eigen Showgezelschap Paul Bruna. De mensen die het langst deel uitmaakten van dit Showgezelschap waren Ronny De Keyser, Gery Speybrouck, Marijke Van Eessen, Mieke D en Frankie Westri.
Naast de vele live-on-tape-optredens tijdens feesten en vedetteparades trekt Paul Bruna nog steeds doorheen Vlaanderen met zijn eigen ‘Paul Bruna Show’, een liedjesprogramma voor medioren en senioren, doorspekt met een vleugje humor. Andere shows zijn ‘Paul Bruna zingt Will Tura’ en ‘Paul Bruna zingt Vlaamse klassiekers’. Paul Bruna is ook journalist en werkte jarenlang voor de krant Het Laatste Nieuws. Op vandaag werkt hij nog steeds voor Radio 2 en De Krant van West-Vlaanderen.
Paul Bruna is ook journalist en werkte jarenlang voor de krant Het Laatste Nieuws. Op vandaag werkt hij nog steeds voor Radio 2. Ieder jaar trekt hij ook enkele malen met fans naar Benidorm waar hij dan enkele optredens verzorgt. In september vorig jaar nam Paul Bruna een duet op met Sabine. ‘Aan mijn darling’, een nummer van Will Tura werd grijs gedraaid op de radiostations en de clip was ook te zien op diverse TV-zenders. Het nummer kwam terecht in heel wat hitlijsten en werd nummer 1 in de Vlaamse Super 15-50. Begin 2026 werd een vervolg gebreid aan dit succes en Paul en Sabine namen een tweede duet op ‘Wat je diep treft’. Ook deze single zorgt opnieuw voor de nodige bijval.
Onlangs verscheen ook een tweede duosingle van Sabine en Paul Bruna. Ook deze keer werd gekozen voor een nummer dat ooit gezongen werd door Will Tura, ‘Wat je diep treft’. Ook met dit nummer haalden ze de hitlijsten en Ment55 pikte de clip op en de clip is heel vaak te zien op de TV-zender.