Brook gimė ir užaugo Ročesteryje, Kente, kaip Kelly Ann Parsons, Sandra Kelly, virėja, ir Kenneth Parsons, skalbininko dukra. Ji turi jaunesnį brolį, Damianą, ir vyresnę seserį, Sasha. Kenetas Parsons mirė nuo plaučių vėžio 2007 m. lapkričio 26 d. Kenetas Parsons mirė, būdamas 57 metų, Ročesteryje, kai Brook buvo "Strictly Come Dancing". Brook lankė Thomas Aveling mokyklą Voren Wood, Ročesteris. 1996 m. Būdama septyniolikos ji pasirodė antroje "Fist of Fun" serijoje, BBC komedijos šou iš Lee Stewart ir Richard Herring, kaip moksleivė, serijoje skečių, pavadinimu "Mokytojai" (vienas iš jos bendradarbių buvo jaunas Daniel Mays). Ji studijavo Italijos Conti meno teatro akademijoje Londone tris metus, prieš tapdama profesionaliu modeliu.
Italijos Conti teatro menų akademija Londone