He has earned the nickname Polle Pap, a name he inherited from a childhood job as a milkman in his hometown of Heist-op-den-Berg, where he was born.

Under that name, he became famous in his home country for a single titled "Females," which notoriously became popular because it was accompanied by a seducing music video.

In 1986, Paul teamed up with Belgian singer Jan Leyers to form the group The Soul Sisters.

In 1988, they changed their name to Soulsister and hit it big time with the soulful, Motown-sounding song "The Way to Your Heart" on their first album, It Takes Two.

In 2001, Paul released a personal compilation titled Forever Young, which included the title song by Alphaville (which Paul sang for the 2000 Belgian movie Team Spirit) as well as pieces by Eddie Cochran, Jacques Dutronc, Donovan, Dionne Warwick, The Wallace Collection, Easybeats, Eddie Floyd, and other artists from Europe and North America.