Brook lahir sarta digedékeun di Rochester, Kent minangka Kelly Ann Parsons, putri Sandra Kelly, tukang masak, sarta Kenneth Parsons, tukang ngawangun. Manéhna miboga lanceukna, Damian, sarta lanceukna anu leuwih kolot, Sasha. Kenneth Parsons maot, umur 57 taun, di Rochester tina kanker paru-paru, dina 26 Nopémber 2007, salila waktu Brook dina Strictly Come Dancing. Brook ngahadiran Thomas Aveling School di Warren Wood, Rochester. Dina 1996 dina yuswa tujuh belas taun manéhna muncul dina séri kadua "Fist of Fun", acara komedi BBC ti Lee Stewart jeung Richard Herring salaku budak sakola dina séri sketsa anu judulna 'Guru' (salah sahiji co-béntang nya éta Daniel Mays). Manéhna diajar di Italia Conti Academy of Arts Theatre di London salila tilu taun saméméh jadi modél profésional dina waktu ieu dina umur 16 taun.
Warren Wood, Rochester