Al vroeg was Paul in ban van muziek. Zijn mixkunsten mocht hij voor het eerst op Radio Stad FM Roosendaal laten horen in zijn eigen radioprogramma Weekenddance. Een 3 uur durend mixprogramma waarin hij live de plaatjes aan elkaar mixte. Omdat dance-muziek een voorkeur had is hij bij C-Dance gaan werken. Een nationale Belgische radiozender gericht op de huidige dansmuziek. Hij maakte daar knipmixen, megamixen, jingles, DVIs en iedere dag een programma genaamd : "Paul Brugel in the mix".

Verder is hij zich gaan ontwikkelen als all-round DJ en begon te draaien in diverse discotheken. Tijdens het draaien ontmoet Paul 2 producers & samen besluiten ze clubtracks te produceren. De eerste officiële release volgt al snel, Impart Productions ziet veel in de track Brugel & Jongeneelen – Right here, en besluit om een vinylpersing te doen. Right here scoort goed in de dancelijsten van België, en behaald zelfs de eerste plaats in de Music items-vinylchart. Yummie Records toont interesse in 2 andere platen, Paul Brugel – Rock your mind en Brugel & Jongeneelen – Go insane! En Paul besluit voor deze platen bij Yummie te tekenen.