8 Kasım 1963 yılında Hackney, Doğu Londra, İngiltere'de dünyaya gelmiştir. 16 yaşında Rodyo 1 ve TV kanalı Music Box gibi istasyonlarda sunuculuk yapmıştır. Daha sonra hipnotizme ilgi duymaya başlamıştır. Capital Radio'da çalıştığı sırada İngiltere askeri üsleri ve Üniversite etkinlikleri gibi yerlerdeki izleyiciler için küçük hipnotik gösterilerle deneyler yapmaya başlamıştır.
Paul Mckenna, ayrıca Kraliyet Psikiyatristler Kolejinde Asker ve Gaziler Sağlığı Direktörü Profesör Neil Greenberg tarafından yürütülen bir araştırma çalışmasında yer almıştır. Londra'daki Kings College'da ingiltere Psikolojik Travma Derneği Başkanıdır.