W 1993 roku van Dyk zmiksował utwór Humate'a pt. „Love Stimulation”, który zyskał uznanie w środowisku klubowym. W tym samym roku nagrał swój pierwszy album zatytułowany „45 RPM (Remixes Per Minute)” oraz regularnie występował w berlińskim klubie „E-Werk”. W późniejszym okresie Paul zrealizował remiksy do utworów takich wykonawców jak Sven Väth, Curve czy New Order. Następne wydawnictwo van Dyka pt. Seven Ways otrzymało tytuł albumu roku przyznany przez czytelników DJ Magazine. Album ten znalazł się również na liście stu najlepiej sprzedających się płyt.
W 1999 roku, po 8-letniej współpracy, Paul opuścił swoją pierwotną wytwórnię i w 2001 roku założył własną firmę fonograficzną Vandit Records. Na rynku brytyjskim jego produkcje ukazywały się nakładem Deviant Records. W 1998 roku został wydany trójpłytowy album „Vorsprung Dyk Technik” zawierający 33 remiksy z lat 1992-98. W Wielkiej Brytanii kompilacja ta otrzymała status srebrnej płyty, osiągając sprzedaż 60 tys. egzemplarzy. Dopiero w 1998 roku w Anglii został wydany pierwszy album – „45 RPM”, a singel „For An Angel” spotkał się z ciepłym przyjęciem publiczności m.in.