Burke creció en Atherton, California. El so padre ye dascendencia irlandesa y rusa y la so madre ye Filipina. La so familia bailla por recreación y tien una pista de baille na so casa. A los cuatro años, empezó a tomar clases de ballet y a presentase llocalmente. Empezó a faer bailles de salón y decidió camudar el so enfoque. Empezó a competir a los 13 años. Cheryl asistió a Menlo-Atherton High School, graduándose en 2002. Na seronda de 2007, Cheryl foi premiada a la llave de la ciudá del alcalde de Atherton na so antigua secundaria.