Born into a prominent Jewish family on 29th June 1869 in Konigsberg, East Prussia, he was named Heymann Hermann Moritz. He received his Jewish and primary education in Konigsberg. With regard to his conversion to Catholicism there is hardly any traceable record. It could have taken place around his 16th or 17th year of life. We do not find much evidence of his early life. We find him as a youth in the historic city of Cologne where he became a close associate of the veteran Jesuit missionary to British India, the late Fr. Antonius Maria Bodewig. This missionary had a great dream to establish congregation of priests, brothers and sisters for the evangelization of INDIA. Captured by this vision of being a missionary, we see Bro. Paulus joining the company of his mentor Fr. Antonius Maria Bodewig.
The great longing of Bro. Paulus to see the Indian missions was fulfilled when he came for the first time to India as one of Fr. Bodewig’s first group of mission’s volunteers to the Diocese of Lahore in 1895. The unfavorable circumstances thwarted the purpose of this group upon their arrival in India. In 1896 – 97 India was struck by a famine caused by an acute failure of monsoon which made people suffer to the extreme. Meanwhile Bro. Paulus went back to Germany hoping to bring more volunteers from there. In November 1900 Bro. Paulus himself arrived in India and reached Nagpur with a group of young men and joined the brothers already working there. In January 1901 from Nagpur Bro. Paulus proceed to Lahore where he was vested with the Franciscan Habit of penance by Bishop Pelkmans. Bishop Pelkmans gave the canonical approbation to the congregation of the Brothers which had been working in the Diocese of Lahore until then as a private one, and got it raise to the level of a Diocesan congregation.