Paul, Meksika kökenli Amerikalı ve Amerikan yerlisi kökleriyle eşit derecede gurur duyan bir Kaliforniyalı. Paul liseden mezun olduktan sonra Hawaii Üniversitesi'nde atletizm bursu kazandı, iki derece ile mezun oldu ve şansını oyuncu olarak denemeye karar verdi. Önde gelen oyunculuk öğretmeni Stella Adler'i aradı, onun seçmelerine katıldı ve New York'taki prestijli Oyunculuk Konservatuarı'ndan tam burs kazandı. Paul sonraki dört yıl boyunca Stella'nın gözetiminde oyunculuk eğitimi aldı ve tiyatro, televizyon ve reklam filmlerinde profesyonel olarak çalışmaya başladı. 1986 yılında Oliver Stone onu birçok Akademi ödülü kazanan Platoon filminde "Doc" rolünde oynattı. Bu Paul için hayatını değiştiren, kişisel ve profesyonel olarak onun için çok önemli bir deneyimdi ve bu deneyimini (kendisinin yazdığı, yönettiği ve yapımcısı olduğu) çok ödüllü uzun metrajlı belgeseli Brothers In Arms'da anlattı. Paul, uzun kariyeri boyunca film endüstrisinin en büyüklerinden bazılarıyla çalışma ayrıcalığına sahip oldu. Bir aktör, yazar, yönetmen ve yapımcı olarak gerçek bir profesyonel, bir takım oyuncusu ve kendini tamamen işine adamış biri olarak tanınıyor. Özel hayatında Paul, kendisi için dünyalara bedel iki oğlu olan boşanmış bir babadır. Paul, topluma geri vermenin önemini anlamakta, düzenli olarak bir evsizler barınağında gönüllü olarak çalışmakta ve St. Jude Çocuk Araştırma Hastanesi, Good Shepherd Hırpalanmış Kadınlar Merkezi ve Meals on Wheels ile yakın çalışmaktadır.