Шеріл Енн Твіді народилася в Ньюкаслі. Вона була четвертою з п'яти дітей своєї матері (Джоан Каллахан) і старшою дитиною батька (Гері Твіді). У Шеріл є молодший повнорідний брат Гаррі (нар. у 1987 році в Ньюкаслі), а також троє старших єдиноутробних (брати Джозеф та Ендрю і сестра Джилліан). Її батьки ніколи не були одружені; вони розійшлись, коли Шеріл було одинадцять років.
Шеріл цікавилась танцями з раннього віку, вона почала займатися цим з чотирьох років. В дев'ять років вона поступила в школу The Royal Ballet. Окрім цього, Шеріл виграла численні модельні конкурси. Вона також з'явилась в двох рекламах «Centrica» разом зі своїм молодшим братом Гаррі.
Шеріл навчалась у Walker Comprehensive School в Ньюкаслі. Після школи вона влаштувалась працювати офіціанткою в ресторан.