Tall Paul встал за вертушки в шестнадцать лет, а уже в двадцать он являлся резидентом субботних вечеринок Trade в Turnmills, – одних из самых ярких клубных ночей поздних 80-х. Тогда же Пол начал записывать свои первые треки. Его работы Love Rush, Rock Da House и, в особенности, Let Me Show You стали настоящими гимнами вечеринок Trade и в начале 90-х возглавляли танцевальные чарты Великобритании.
Параллельно с диджейскими выступлениями Пол также работал над ремиксами хитов знаменитых исполнителей. Среди его клиентов числятся New Order и Duran Duran, Марк Элмонд и Blondie. Из года в год британский DJ Magazine называл его имя в первой десятке лучших продюсеров танцевальной музыки Европы.