Paul Van Dyk a keletnémet Eisenhuettenstadt-ban született. Németország újraegyesítése előtt a határt átszelő rádióhullámok jelentették számára az ablakot a kapitalista világra. Mivel lakóhelyén akkor nem létezett igazi klubkultúra, Paul többnyire a rádiót hallgatta, így találkozott olyan előadók zenéivel, mint például The Smiths vagy a New Order.
1989-ben, amikor a fal végre ledőlt, hirtelen széleskörű klubélet indult virágzásnak Berlin-szerte, és bár a techno érvényesült igazán, Paul valami más, egyedibb hangzást keresett. Ezt a keresést nem adta föl soha. Zenei pályafutását két régi, ócska lemezjátszóval kezdte, és kezdetben remix szalagokat alkotott. Egyedi dance zenei stílusával a közönség először 1991-ben találkozhatott, az akkor még új berlini klubban, a Tresorban. Paul szintén akkoriban kezdett önálló zenei szerzemények alkotásába. Első produkciója 1992-ben jelent meg, a Perfect Day, melyet Visions of Shiva-ként Cosmic Baby-vel együtt alkotott.
1993-ban Paul-é volt az év klubslágere, a Humate Love Stimulation-re alkotott remixe. A következő évben megjelent első lemeze, a 45 RPM , és a legendás berlini klub, "E-Werk" rendszeres fellépője lett... 2005 pedig Paul van Dyk-ot már a világ legjobb DJ-jévé választották a DJ magazin Top 100 listáján.
