Paul Matthias s-a nascut pe 16 Decembrie 1971 in Eisenhuettenstadt, in Germania de Est, si a crescut in Berlinul comunist. Prin intermediul Westside TV si posturilor de radio occidentale a reusit sa descopere o muzica interzisa, care l-a fascinat. Trupe ca New Order sau The Smiths se afla printre influentele majore ale artistului german, efectele revolutiei muzicale din Manchester si a clubului The Hacienda patrunzand pana in teritoriul comunist al Germaniei. Similar Romaniei predecembriste, in comunitatea lui din Berlinul de Est nu exista o cultura de club, caderea Zidului aducand o invazie culturala, o multitudine de concepte, de imagini si de sunete. Techno-ul originar din Detroit a devenit foarte popular in Germania, era foarte energic, dar lui Paul i s-a parut ca ii lipsea ceva. Astfel si-a urmat propriul drum, cautand un stil unic si original, primele idei muzicale exprimandu-le cu ajutorul a doua pickup-uri vechi.Paul van Dyk a fost ascultat pentru prima oara in martie 1991 in Tresor, clubul berlinez care a nascut generatii intregi de talente si a reprezentat leaganul muzicii electronice din Germania. Despre Tresor Paul spunea cu emotie ca va ramane mereu un loc special in sufletul lui. Germanul s-a apucat In paralel si de productie, prima sa piesa fiind lucrata in 1992 alaturi de Harald Blüchel (Cosmic Baby). Cosmic Baby, impreuna cu Kid Paul sub numele de Energy 52, au scos anul urmator la Eye Q Recordings clasica piesa trance Café del mar. Primele productii ale lui Paul van Dyk au fost scoase la casa de discuri MFS din Berlin, si tot la MFS a aparut in 1996 si cel de-al doilea album, Seven Ways.Ultimul release de la Vandit (Vandit 049) este EP-ul Second Day a lui Jose Amnesia cu Serp si a aparut pe 19 mai 2005.Urmatorul album al lui Paul van Dyk, Out There And Back, aparut in 2000, ii definiteaza stilul, un trance melodios, vocal, cu multe influente din house si breakbeat. Pentru cele doua piese aparute ca single a avut colaborari cu St. Etienne si Jennifer Brown, iar pe Together We Will Conquer a folosit vocea sotiei lui Natasha.In 2002, la cererea prim-ministrului mexican, a facut coloana sonoara a filmului Zurdo, regizat de Carlos Salcés, pentru care a primit echivalentul Oscarului in Mexic. A lansat un nou album in octombrie 2003, numit Reflections.