Brook lair lan gedhé ing Rochester, Kent minangka Kelly Ann Parsons, putri saka Sandra Kelly, juru masak, lan Kenneth Parsons, tukang scaffolder. Dheweke duwe sedulur lanang, Damian, lan adhine sepuh, Sasha. Kenneth Parsons tilar donya, umur 57 taun, ing Rochester amarga kanker paru-paru, tanggal 26 November 2007, nalika wektu Brook ing Strictly Come Dancing. Brook sekolah ing Thomas Aveling School ing Warren Wood, Rochester. Ing taun 1996 nalika umur pitulas taun, dheweke tampil ing seri kapindho "Fist of Fun", acara komedi BBC saka Lee Stewart lan Richard Herring minangka bocah wadon sekolah ing seri sketsa sing judhulé 'Guru' (salah sawijining co-star yaiku Daniel Mays). Dheweke sinau ing Italia Conti Academy of Arts Theatre ing London sajrone telung taun sadurunge dadi model profesional ing wektu iki ing umur 16 taun.
Warren Wood, Rochester