Catherine was born to Malayali catholic parents in Hyderabad, Andhra Pradesh, and was brought up in Dubai. She said, "I don’t speak fluent Malayalam, it’s mostly English that we speak at home. I speak decent Hindi though and now I’m taking lessons in Telugu". She did her Grade Twelve in Dubai and moved to Bangalore for higher education. She studied for two years in St. Joseph's College, Bangalore.
While studying, she pursued extra-curricular activities. She learnt to play piano, and got trained in singing, dancing, ice skating and debating,