保罗原籍广东省开平市，于1951年出生，其父亲为一位教师，其曾祖父辈的邝日修则为圣公会维多利亚教区首位华人牧师，邝保罗本身是家中第四代圣公会教友。1977年，邝保罗毕业于香港岭南学院英文系，并获得文学学士学位。1979年到1983年期间，他于美国圣公会太平洋神学院修读神道学硕士课程。1996年，于英国伯明翰大学修读哲学博士课程，现为该大学哲学博士候选人，又为加拿大圣公会威克里夫神学院荣誉神学博士候选人。邝保罗先生于1982年被按立为会吏，翌年被按立为牧师，并随即获委为圣公会港澳教区圣三一堂助