Paul comenzó su carrera musical en el club berlinésTurbine en 1991.En 1997 Paul ya había podido obtener bastante fama como DJ y gracias a su segundo álbum, Seven Ways, pudo establecerse como un pionero del género de trance. Seven Ways fue el primer éxito que tuvo «PvD» en el Reino Unido gracias a los sencillos «Forbidden Fruit», «Seven Ways» y «Words» ya que estas canciones llegaron a escucharse en las discotecas británicas más grandes durante el fenómeno del superclub en dicha nación. En esta época «PvD» comentó: «Cuando dedujeron que yo era alemán, ya era demasiado tarde!» En 1998 45RPM salió a la venta en el Reino Unido y alcanzó el primer lugar en ventas.
«For An Angel» es ampliamente considerada como una de las primeras canciones trance épicas y capturó la esencia del género emergente, el trance melódico. La canción también fue considerada como la segunda mejor canción de música electrónica del pasado milenio.
En una encuesta realizada en el 2005 por la revista DJmag, Paul van Dyk obtuvo el título de DJ #1 del mundo lo cual terminó con el reinado de tres años consecutivos de DJ Tiësto
