Brook gimė ir užaugo Ročesteryje, Kente, kaip Kelly Ann Parsons, Sandra Kelly, virėja, ir Keneto 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 dalyvavo "Strictly Come Dancing". Brook lankė Tomas Avelingo mokyklą Vareno Wood, Ročesteris. 1996 m., būdama septyniolikos metų, ji pasirodė antroje "Fist of Fun" serijoje, BBC komedijos šou iš Lee Stewart ir Richard Herring, kaip moksleivė, serijoje skečių pavadinčių "Mokytojai" (vienas iš jos bendraaktorių buvo jaunas Daniel Mays).
Warren Wood, Ročesteris