Fue entonces que Paul comenzó a hacer mezclas de canciones para sus amigos. Cuando cayó el Muro de Berlín Paul pudo florecer como músico y fue que inicio sus labores en Turbine. Fue en esta discoteca que un amigo le sugirió que siguiera mezclando después de oír algunas de sus mezclas en cassette, y así fue como dio inicio a su carrera. Su primera producción fue una colaboración con Cosmic Baby (usando el sobrenombre Visions of Shiva) y fue lanzada en 1992. El siguiente año Paul pudo obtener un poco de reconocimiento, mientras trabajaba en la legendaria discoteca, E-Werk en Berlín, por su remix de "Love Stimulation" del artista Humate. Paul lanzó su primer álbum en 1994, el cual fue titulado como 45 RPM.

Para poder ver los videos solo espera a que cargue el visor, una vez que el botón de "play" aparece en el centro del video haz click en él hasta que ponga loading...y espera a que cargue.

Gracias a la fama de "For An Angel", Paul llegó a ser el DJ residente de la discoteca Gatecrasher Club (parte de la franquicia Sheffield). En una declaración que sorprendió a muchos, Paul declaró su rechazo total a las drogas y aunque algunos esperaban que esto lo apartara de sus fans, dicha movida causo que varios clientes regulares de Gatecrasher comenzaran a ponerse camisas con el logo "No Pills, Pure PvD" (No píldoras, Puro PvD). En 1999 (mismo año que en que nacieron susodichas camisas) se formó la disquera Vandit Records en la cual Paul Van Dyk pudo obtener una mayoría de acciones y también en ese año se lanzo el álbum Vorsprung Dyk Technik: The Remix Collection el cual vendió más de 60.000 copias en el Reino Unido.