Paul Rezkalla prépare un doctorat en philosophie à la Florida State University et fréquente la Four Oaks Community Church à Tallahassee. Il a obtenu un Master en philosophie et en éthique à l’université de Birmingham en Angleterre et un Master en théologie à l’université St. John’s de New York.