Paulose was born on 12 June 1914 to the Vicar of Cherai St Mary's church, Kasheesho Puthusseril Joseph and Elizabeth. He was named P. J. Paulose and completed his secondary education at Cherai Ramavarma High School. After completing college education at Kottayam CMS College and Alwaye Union Christian College, Paulose joined the Manjinikkara Dayaro.