In 1987 begon zijn carriëre als Hiphop DJ toen hij werd aangenomen als resident DJ in discotheek Bluetiek-Inn in Rotterdam. Hier draaide hij samen met de Nederlandse House pionier Peter Slaghuis. In deze tijd ontmoette hij ook Rob Fabrie en Richard van Naamen met wie hij de groep Holy Noise begon. Met Holy Noise had hij een reeks releases op het Hithouse platenlabel (het label van Peter Slaghuis). In 1991 had Holy Noise hun grootste succes met het nummer ‘James Brown is still alive’. Deze plaat stond op nummer 8 in de Top 40 en was een antwoord op de toenmalige populaire plaat ‘James Brown is dead’ van L.A. Style. Na Holy Noise heeft Paul het Forze DJ Team opgericht, waarmee hij samen met DJ Panic en DJ Lars een trio vormde. Paul zijn kledinglijn ‘Forze’, met de bekende ‘Wanna Play’ beer was in deze tijd erg populair onder de gabbers.
In 1992 richtte Paul Elstak zijn eigen label Rotterdam Records op, (onder Mid-Town records). In 1995 bracht hij hier zijn eerste Paul Elstak single uit met de titel ‘Life is like a dance’. Na deze plaat volgden er nog een aantal commerciële nummers, ‘Luv U more’, ‘Don’t leave me alone’, ‘The Promised land’ en natuurlijk ‘Rainbow in the sky’, welke het meest succesvolle was. Enkele van zijn singles bereikten de Nederlandse Top 40 in de jaren 90. Inmiddels is dit label opgeheven.
In 2001 wilde Paul Elstak zich voornamelijk nog op Hardcore richten en begon een nieuw Hardcore label, genaamd Offensive Records. Tot op heden brengt Paul nog steeds Hardcore uit op dit label met zijn eigen unieke stijl.
Vanwege de revival van Happy Hardcore en de vele 90ties feesten waar Paul Elstak voor gevraagd werd, is hij zich naast Hardcore, weer actief bezig gaan houden met Happy Hardcore. Hij heeft een druk schema en draait ieder weekend op Hardcore, 90ties en Freestyle feesten. Zijn fans zijn overal in Europa en zelfs in Australië, USA en Japan is er een trouwe fan base.
