Пол ван Дайк вырос в восточном Берлине, где его знакомство с культурой "по ту сторону" Берлинской стены осуществлялось посредством тайного прослушивания популярных, но запрещенных радиостанций Западной Германии RIAS и SFB, а также записей, которые провозили в страну, как контрабанду, а затем распространяли среди своих школьных друзей. Вскоре после падения стены, Пол и его мама получили разрешение покинуть Восточную Германию и переехали жить в Гамбург к тетке Пола. Позднее мать Пола сказала, что их буквально вышвырнули из Восточной Германии, дав сутки на сборы.