Paul van Dyk est né le 16 décembre 1971 à Eisenhüttenstadt (Brandenbourg), en ex-Allemagne de l'Est. Après la chute du Mur de Berlin, il commence sa carrière dans la ville réunifiée en 1991. En 1994, Paul van Dyk travaille avec New Order pour des remixes, puis il commence à collaborer avec BT (Brian Transeau).
Paul van Dyk enchaîne alors sans discontinuer les remixes, les albums de DJ, les albums personnels et les musiques de films. Sa reconnaissance auprès du grand public arrive en 2000 avec l'album Out There and Back. Le tube « Nothing But You » (2003) se classe n°6 aux Etats-Unis, n°4 aux Pays-Bas et dans le Top 20 de nombreux pays européens. L'album Reflections, où se trouve « Nothing But You », bénéficie logiquement de classements flatteurs.
Le DJ poursuit son glorieux chemin avec les titres de numéro un des DJ décernés par DJ Magazine en 2005 et 2006. L'année suivante, l'album In Between remporte également un succès international, faisant de Paul van Dyk l'un des DJ les plus respectés de sa génération. La compilation Best of Paul van Dyk parue en 2009 regroupe ses principaux tubes. Ce maître de la trance à la palette variée continue d'enregistrer au fil des ans des albums entiers, remplis de collaborations. Ainsi se succèdent Evolution (2012), From Then On (2017) et Music Rescues Me (2018), incluant de nombreux interprètes.