Catherine was born to Malayali Roman Catholic parents Frank Mario Alexander and Tresa Alexander in Um AL Quwain. 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.