In 1992 richtte Paul Elstak zijn eigen label Rotterdam Records op (onder Mid-Town Records). In 1995 bracht hij onder dit label zijn eerste Paul Elstak-single uit, getiteld ‘Life Is Like A Dance’. Na deze plaat volgden nog een aantal commerciële tracks, 'Luv U More', 'Don't Leave Me Alone', 'The Promised Land', 'Rave On' en uiteraard 'Rainbow In The Sky', dat genoten de grootste populariteit. Al deze singles haalden in de jaren negentig de Nederlandse Top 40. Dit etiket bestaat niet meer.

Na de jaren negentig: Omdat Paul Elstak zich in 2001 vooral op hardcore wilde concentreren, startte hij een nieuw hardcore label genaamd Offensive Records. Tot op de dag van vandaag brengt Paul hardcore uit op dit label met een geheel eigen stijl.

Door de Happy Hardcore revival en de vele jaren negentig feesten waar Paul Elstak werd gevraagd om op te treden, is hij naast hardcore weer actief betrokken geraakt bij Happy Hardcore. Hij heeft een volgeboekt tourschema en draait elk weekend zijn muziek op hardcore-, nineties- en freestylefeesten. Zijn fans zijn overal in Europa te vinden, en er zijn zelfs loyale fans in Australië, de VS en Japan.

Op 8 november 2010 bracht hij de titelsong uit die hij produceerde voor de film New Kids Turbo. Met dit nummer won hij op 26 maart 2011 een Rembrandt Award voor beste titelsong en op 12 mei 2011 ontving hij een gouden plaat.
In 2017 scoorde Paul Elstak nog twee grote hits. Samen met rapper Jebroer en producer Dr. Phunk produceerde hij ‘Kind Van De Duivel’ (‘Kind van de Duivel’) en ‘Engeltje’ (‘Kleine Engel’). Dit waren onverwachte successen bij het grote publiek. ‘Kind Van De Duivel’ scoorde drievoudig platina in Nederland en goud in België. ‘Engeltje’ kon zich meten met zijn voorganger en scoorde dubbel platina.

I Love Beatz: In februari 2013 zette Paul Elstak een concept op genaamd ‘I Love Beatz’ voor liefhebbers van hardere stijlen. Hij merkte dat er vraag was naar kleinschalige Freestyle feesten waar het publiek naar meerdere stijlen tegelijk kan luisteren en zich kan laten entertainen. Een gevarieerde Freestyle programmering, met hoogwaardige DJ’s, MC’s en live acts, een positieve sfeer en geweldig geluid en entertainment zijn de hoofdingrediënten van dit feest. Zowel Freestyle, (Happy) Hardcore, (RAW) Hardstyle, Uptempo, Frenchcore en Early Rave fans kunnen aan de slag. Het entertainment wordt verzorgd door CRSTL Event Entertainment, een bedrijf dat eigendom is van zijn vrouw. Dansers, steltenlopers en gabbers dragen bij aan een goed gevulde avond.