Gray was born in Cairns to an Australian father, Ian Gray, and a Filipino mother, Normita Ragas Magnayon, from Oas, Albay.
Catriona was the lead singer of her school's jazz band along with sport captain.