Kariera Po upadku Muru Berlińskiego i otwarcia się nowych wyzwań muzycznych rozpoczął działalność artystyczną. W marcu 1991 roku Paul zaprezentował się w berlińskim klubie „Tresor”. Przed tym wydarzeniem, korzystając z dwóch przestarzałych i rozsypujących się gramofonów stworzył swoje pierwsze kasety demo. W tym samym czasie zaczął tworzyć własne utwory. Jego debiutancka produkcja powstała razem z innym niemieckim twórcą, Cosmic Baby, pod szyldem „The Visions of Shiva”. Ich pierwszy singiel nosił nazwę „Perfect Day” i został wydany w jednej z undergroundowych berlińskich wytwórni płytowych - MFS Records, dzięki czemu Paul van Dyk zdobył uznanie wśród fanów muzyki trance i systematycznie występował na imprezach m.in. w Meksyku, Londynie, Tokio oraz Sydney. W 2003 roku nagrał ścieżkę dźwiękową do meksykańskiego filmu „El Manuel Del Zurdo”, za którą został nominowany do nagrody Meksykańskiej Akademii Filmowej. W roku 2005 i 2006 został uznany za najpopularniejszego DJ-a przez DJ Magazine.