Paul was baptized and brought up in a Lutheran home. After graduating from the Lutheran School of Theology, in Chicago, he was ordained a Lutheran minister in 1992 and served as a pastor in that tradition for over 12 years. After a long journey of prayer, study and struggle, he was received into full-communion with the Catholic Church in September 2006.