Когда пала Берлинская стена, будущий диджей получил доступ к музыкальным клубам другой части города. Все это производило неизгладимое впечатление на парня. Диджейский дебют состоялся в 1991 году, когда музыкант выступил в клубе Tresor. Тогда он взял себе псевдоним, под которым о нем позднее узнал весь мир – Paul Van Dyk. Парень начал регулярно выступать на вечеринках в клубе, а его популярность очень быстро росла. Уже в 1993 году он стал резидентом в E-Werk. Многие клубы мечтали заказать выступления Пола ван Дайка на частные мероприятия.
В 1994 году диджей записал треки "Pump This Party", "The Green Valley EP" и "Emergency 911". Для выступлений парню нужно было много ремиксов. Познакомившись с диджеями Reeder и New Order, он сделал ремикс на композицию "Spooky" с пластинки Republic. Позже Reeder уговорил Пауля записать дебютный альбом под названием 45 RPM, над которым диджею помогли работать VOOV и Johnn Klimek.
Релиз второго альбома Seven Ways закрепил за Полом звание первопроходца в жанре транс-музыки. Пластинка принесла музыканту первый большой успех в Великобритании. В 1997 году Paul Van Dyk начал работать с продюсером и музыкантом BT из США. При его поддержке были записаны такие композиции, как "Forbidden Fruit and Namistai" и "Flaming June".
Следующие синглы "Beautiful Place" и "Forbidden Fruit" не произвели большого впечатления на меломанов, но выпуск альбомов Seven Ways и Words привлек все больше внимания. Этому способствовало развитие клубов в Великобритании.
В 1998 году 45RPM перевыпустили в Великобритании, в результате чего альбом поднялся на вершину чартов. В то же время Paul Van Dyk стал резидентом в Gatecrasher – популярном клубе в Шеффилде. В 1998 году музыкант сделал ремикс на сингл "1998" группы Binary Finary, благодаря которому коллектив поднялся на верхушку танцевальных чартов Германии.
Когда диджей ушел из MFS Records, он стал акционером студии Vandit Records. В 2000 году он изменил направление музыки, начав выпускать мелодичные произведения для танцевальных площадок. Следующим альбомом, записанным в новой стилистике, стал Out There And Back. В плейлист вошел хит "Tell Me Why (The Riddle)", записанный при поддержке Saint Etienne.
Первый миксовый альбом The Politics of Dancing появился в следующем году, после чего диджей отправился в большой тур по всему миру. В 2003 году вышел DVD под названием Global. В тот же период Пол создал саундтрек для кинофильма Zurdo.
В 2003 году вышла пластинка Reflections, записанная после поездки диджея в Индию. По сравнению с предыдущими альбомами, она казалась меланхоличной. В альбом попал сингл "Nothing But You", записанный при поддержке Hemmstock & Jennings. Пластинку номинировали на премию Grammy, как лучший альбом с электронной музыкой.
В 2012 году вышел альбом Evolution, а следующий релиз состоялся лишь в 2015 году – это была пластинка The Politics of Dancing 3. Через два года появился новый диск From Then On, а еще через год вышел студийный альбом диджея Music Rescues Me.
В 2017 году в Лас-Вегасе музыкант анонсировал новую пластинку From Then On. В треклист вошли "Safe Heaven", "I Am Alive" и "While You Were Gone". Очередной альбом вышел в 2018 году и получил название Music Rescues Me. Также он вернулся к сольным концертам и начал появляться на крупнейших фестивалях.
