Su primera producción fue una colaboración con Cosmic Baby (usando el sobrenombre Visions of Shiva) que 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 1993, el cual fue titulado como 45 RPM.
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 discográfica Vandit Records en la cual Paul van Dyk pudo obtener una mayoría de acciones y también en ese año se lanzó el álbum Vorsprung Dyk Technik: The Remix Collection el cual vendió más de 60.000 copias en el Reino Unido.
Paul van Dyk se ha convertido en un DJ de fama internacional, demandado desde Hong Kong hasta Los Ángeles. Paul se involucra a menudo en la política aprovechando su fama. Fue uno de los primeros DJs que formaron parte de la campaña "America Rocks the Vote" en 2004 y ha sido visto llevando una camiseta que con la frase "Stop the War". Actualmente Paul utiliza dos Mac PowerBook (ordenadores portátiles), para sus éspectaculos en vivo; dichas laptop utilizan los software Serato Scratch y Ableton Live lo cual se dice le da más energía a los eventos. Este método le ha dado la capacidad de crear mixes en el momento en vez de llevarlos ya grabados



