Byrnes ble født i Australia. Fra 4 årsalder gikk hun ved Bradshaw Dancers Performing Arts Academy og lærte i alle former for dans. Hun gikk på Terra Sancta College i Quakers Hill i ungdomsskoleårene.