Naceu e creceu en Rochester, Kent, como Kelly Ann Parsons, filla de Sandra Kelly, cociñeira, e Kenneth Parsons, andaime. Ten un irmán menor, Damian, e unha media irmá máis vella, Sasha. Kenneth Parsons morreu, aos 57 anos, en Rochester de cancro de pulmón, o 26 de novembro de 2007, durante o tempo de Brook en Strictly Come Dancing. Brook asistiu á Thomas Aveling School en Warren Wood, Rochester.
a Academia de Artes Teatrais Italia Conti en Londres