वे भारत के, आंध्र प्रदेश राज्य के, चित्तिवालसा नामक एक छोटे से गांव में 25 सितंबर 1963, को एक गरीब, हिंदू परिवार में पैदा हुए. उनका मूल नाम आनंद किलारी था. उनके पिता का नाम बर्नबास और माता का नाम संथोसम्मा था।

उनके माता पिता 1966 में ईसाई बन गए। मार्च 1971 में, पॉल जब आठ साल के थे एक ईसाई बन गए। पॉल का दावा है कि गैर ईसाइयों के बीच सुसमाचार के सहभाजन के लिए उन्होंने स्वघोषित इंजीलवादी पिता के साथ भारत के सैकड़ों गांवों की यात्रा की है। पॉल ने दावा किया कि 19 साल की उम्र में ही उन्हें ऐसा लगा कि धर्मसेवा हेतु पुरोहिताई के लिए बुलावा आ गया है अतः उन्होंने पूर्णकालिक पूरोहिताई स्वीकार कर ली। .

चार्ल्स टेलर
प्रारंभिक जीवन
कुरान जलन विवाद
भारत में राजनीतिक सक्रियतावाद