Pemain asal Inggris ini pernah dijuluki sebagai pemain dengan bakat natural terbanyak di zamannya, karena permainannya yang sangat bertalenta.

Mengawali karier di Newcastle United, Paul mampu bertransformasi menjadi seorang legenda klub di Tottenham Hotspur.

Sayangnya masa pensiun dirinya menjadi awal bencana. Ia dikabarkan menderita depresi dan penyakit mental yang menyebabkan dirinya terjebak menggunakan alkohol dan obat terlarang sebagai pelarian.

Tak sampai disitu, ia juga sempat beberapa kali keluar masuk penjara karena terlibat pelanggaran yang terkait dengan penggunaan alkohol dan obat terlarang. Untuk itu hingga kini ia harus menjalani terapi untuk menyembuhkan ketergantungannya atas alkohol dan obat-obatan tersebut.