Sy vroegste opleiding ontvang Paul Hendrik op Zeederberg-plein in die Paarl aan die privaat skooltjie van ene mev. Rozensweig. Vir sy middelbare onderwys is hy na die Paarlse Gimnasium waar hy in 1882 gematrikuleer het. Op 17-jarige ouderdom was hy op die punt om in diens van Onze Jan Hofmeyr se De Zuid-Afrikaan te tree as koerantskrywer, maar onder die opwekkingsdienste van ds. (later dr.) Andrew Murray het hy tot bekering gekom, van sy plan afgesien en dadelik besluit om vir predikant te gaan studeer. Ná aflegging van die admissie-eksamen in 1884 is hy na die Kweekskool op Stellenbosch waar hy vyf jaar lank by proff. John Murray en Nicolaas Hofmeyr studeer. Hulle en dr. Andrew Murray het ’n diep invloed op sy jong lewe uitgeoefen en dwarsdeur sy latere bediening was dit merkbaar, veral in sy sterk beklemtoning van die gebed, bekering, verdieping van die geestelike lewe en die waarheid van goddelike genesing. Nadat hy in 1889 sy eindeksamen aan die Kweekskool afgelê het, is hy op ’n studiereis na Europa.