Brook syntyi ja kasvoi Rochesterissa, Kentissä Kelly Ann Parsonsina, joka oli kokki Sandra Kellyn ja rakennusrakentaja Kenneth Parsonsin tytär. Hänellä on nuorempi veli Damian ja vanhempi sisarpuoli Sasha. Kenneth Parsons kuoli keuhkosyöpään 26. marraskuuta 2007, kun Brook oli Strictly Come Dancing -ohjelmassa. Brook kävi Thomas Aveling Schoolissa Warren Woodissa, Rochesterissa.
Italia Conti -teatteriakatemia Lontoossa