Kuzyk was born in Winnipeg, Manitoba to Fred and Kay Kuzyk, both of whom are Ukrainian immigrants, and received her early education at the Immaculate Heart of Mary School. She danced with the Rusalka Ukrainian dance group in Winnipeg for 12 years and briefly studied jazz dance at the Royal Winnipeg Ballet School