Viitataan alla olevaan kohtaan ja vastataan kysymykseen sen jälkeen samalla kielellä kuin kohtaa:  Brook syntyi ja varttui Rochesterissa, Kentissä Kelly Ann Parsonsina, kokki Sandra Kellyn ja rakennuslaitteen rakentaja Kenneth Parsonsin tyttärenä. Hänellä on nuorempi veli, Damian, ja vanhempi sisarpuoli, Sasha. Kenneth Parsons kuoli 57-vuotiaana keuhkosyöpään Rochesterissa 26. marraskuuta 2007, Brookin aikana Strictly Come Dancingissa. Brook kävi Thomas Avelingin koulua Warren Woodissa, Rochesterissa. Vuonna 1996 17-vuotiaana hän esiintyi Stewart Lee ja Richard Herringin BBC:n komediasarja "Fist of Fun" -sarjan toisessa sarjassa koululaisena sarjassa skeittejä nimeltään "Teachers" (yksi hänen yhteistyökumppaneistaan oli nuori Daniel Mays). Hän opiskeli Italia Conti -teatteritaiteen akatemiassa Lontoossa kolme vuotta ennen kuin hänestä tuli ammattimainen malli 16-vuotiaana.  Missä paikassa Thomas Avelingin koulu sijaitsi?
Warren Wood, Rochester