Brook syntyi ja kasvoi Rochesterissa, Kentissä Kelly Ann Parsonsina, kokki Sandra Kellyn ja rakennusrakentaja Kenneth Parsonsin tyttärenä. Hänellä on nuorempi veli Damian ja vanhempi sisarpuoli Sasha. Kenneth Parsons kuoli keuhkosyöpään 26. marraskuuta 2007 57-vuotiaana Rochesterissa, kun Brook oli Strictly Come Dancingissa. Brook kävi Thomas Aveling Schoolissa Warren Woodissa, Rochesterissa.
Warren Wood, Rochester