In 1947, at the age of 18, Paul began to hold citywide salvation and healing campaigns in tents, civic auditoriums and churches. He became one of many prominent preachers in a move of the Spirit known as the "Healing Revival" which lasted from 1947 to 1958.

During the great healing revival, Paul's ministry reached international proportions. In 1954, his manager purchased the world's largest gospel tent from Jack Coe, and Paul toured the country, filling it with thousands of people wherever he went. The tent held 8,000 people.

In 1957, Paul ministered in Switzerland, as well as Karlsruhe, Germany (sponsored by the State Church). These meetings were attended by more than 30,000 people each night for one week. There were many salvations and healing miracles as the Lord confirmed His word with signs and wonders.

During the height of his public ministry, the Lord began to speak to Paul about the excesses of the healing-revival movement. For the next few years, Paul watched in agony as many of the leaders of the healing-revival movement suffered moral failures involving money, sex, and power, and lost their ministries or seemed to die prematurely, or in infamy. By 1958, Paul had become totally disheartened. At age 29, he was disillusioned and burned out.

In the midst of Paul's despair and repentance, God told him that if he kept himself from corruption and remained content with living a humble life marked by Scripture study and prayer, one day he would be allowed to stand before a new breed of men and women leaders. These would be marked by simplicity, purity and remarkable manifestations of power. Paul's obedience to God would result in him waiting on the Lord for some 25 years... a true desert experience. Paul calls these his "almost silent" years. However there was never a time when he was totally out of the ministry.

Then Paul emerged in 1988 to begin a new phase of supernatural healing and prophetic ministry. He has since traveled around the world, proclaiming the gospel and calling the church back to purity and holiness. He has ministered to many national and international leaders - both political leaders (including presidents and senators) and spiritual leaders (including key church and denominational leaders).