Paul Nordhues ble døpt i . Han tok i 1934 ved Bismarck-Realgymnasium, og studerte i Paderborn og Würzburg fagene filosofi og katolsk teologi.