Paul van Dyk nació en Eisenhüttenstadt, en la antigua Alemania Oriental y llegó a Berlín para la época de las primeras fiestas techno. Inició su carrera en 1991 y consiguió su primer trabajo gracias al promotor de las fiestas Dubmission. Debido a que su debut como Dj fue sensacional, rápidamente se volvió muy popular.
Su primer single fue ‘Visions of Shiva’ en 1992 en el sello MFS. Este fue un proyecto realizado en colaboración con Cosmic Baby. Paul se ha ganado el respeto de todo el mundo como remezclador gracias a sus trabajos con Humate, New Order, Dance 2 Trance, Sven Väth, Age of Love, Amen y Sunday Club.
Como DJ, Van Dyk consiguió rápidamente muchos fans en Europa y su fama le ha llevado a casi todos los clubs más importantes del mundo. Su laboratorio de prácticas era el club E-Werk de Berlín donde celebraba una fiesta mensual con invitados como Sasha, Carl Cox, John Digweed, Darren Emerson, Nick Warren, Francesco Farfa.