Catherine Waller was born and raised in Auckland, New Zealand with her American parents John and Wendy Waller, and two older sisters, Sarah and Amy. She began dancing at a young age and at the age of ten was cast as the lead in a commercial after not having any experience auditioning before.