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