Paul was born on January 1st, 1976. Paul's father is Julian Oon Soo Khoo and his mother is Jane Wong. His paternal grandparents were George Khoo and Bee Guat Koh. He has a brother and a sister, named Joel and Ming Fern. He is the second oldest of the three children.