Виріс у Східному Берліні, вчився на інженера телекомунікацій. Пол любив слухати ремікси на популярну у той час музику, і з часом почав робити власні. З 1992 року почав виступати діджеєм у відомому берлінському техно-клубі Tresor. Того ж року його першою серйозною роботою у співпраці з Cosmic Baby стала «The Visions of Shiva». Наступного року ван Дайк прославився завдяки своєму реміксу на пісню «Love Stimulation» і ночам у легендарному Берлінському клубі E-Werk.