Mitchell nació en Mississauga, Ontario, fía de Precious García y Mark Mitchell. Los sos padres trabayen en finances. El so padre ye d'ascendencia escocesa ya irlandesa y la so madre ye filipina, ye de la provincia de Pampanga, y dexó Filipines a los 19. Ella tien un hermanu llamáu Sean. Ella ye la prima hermana de Llea Salonga, cantante y actriz de teatru ganadora del premiu Tony, conocida por haber aniciáu'l papel principal de Kim nel musical Miss Saigon. Inclusive cuando yera una neña pequeña, Mitchell taba interesáu n'artes escéniques, Declarando a los sos padres qu'ella escorrería tal carrera. Mitchell empezó clases de baille a la edá de cinco años, y ella y dellos de los sos compañeros de clase percorrieron la ciudá pa competir con una variedá d'otres escueles de baille. A la edá de 10 años, la familia de Mitchell treslladar a West Vancouver, British Columbia. Dientro d'un añu de la so llegada, una axencia internacional de modelos llevó a cabu una convocatoria abierta p'adolescentes y pre-adolescentes que taben compitiendo pola representación. Mitchell foi una de les moces escoyíes. Asistió al Rockridge Secondary School y depués foi tresferida al West Vancouver Secondary School onde se graduó. Ella consiguió'l llamatu de Shay porque ella ye una gran fan de Jennifer Lopez alies J. Lo, asina que #el so amigos #llamar "Shay Lo".