
Od początku lat 90. Paul regularnie grał w berlińskich klubach i niebawem stał się jednym z najbardziej poszukiwanych DJ-ów w Berlinie - jego występy były rezerwowane na kilka miesięcy naprzód. W 1994 roku wydał pierwszy solowy album "45 RPM", który znalazł spore uznanie w środowisku. Prawdziwy sukces przyszedł wraz z płytą "Seven Ways", pilotowaną singlem "For An Angel". Kolejne płyty ugruntowały wysoką pozycję Paula na światowej scenie klubowej.
Na początku czerwca 2009 roku wydał składankę pod tytułem - "Volume: The Best of Paul van Dyk".
Muzyk nie tylko nagrywa utwory ale tworzy także remiksy nagrań innych wykonawców, między innymi U2, New Order, Depeche Mode, Justina Timberlake'a, Dance 2 Trance, Age Of Love, Amen czy Sunday Club. Znany jest też ze współpracy z najlepszymi DJ-ami świata takimi jak Sasha, John Digeed, Nick Warren czy Takkyu Ishino.
Paul van Dyk ma na koncie ponad 3 miliony egzemplarzy sprzedanych płyt, wyprzedane trasy na całym świecie, udział w najważniejszych festiwalach. Natomiast w roku 2005 został nominowany do nagrody Grammy w kategorii Best Dance/Electronic Album za płytę "Reflections". Utwory Paula z znalazły się także w reklamach między innymi Motoroli, Land Rovera i Jeepa.