Brook was born and brought up in Rochester, Kent, England.[2] She is the daughter of Sandra, a cook, and Kenneth Parsons, a scaffolder. She has a younger brother, Damian, and an older half-sister, Sasha.[2] Kenneth died aged 57 in Rochester from lung cancer[3] on 26 November 2007, during Brook's time on Strictly Come Dancing.[4]
Brook attended the Thomas Aveling School in Warren Wood, Rochester. She then studied at the Italia Conti Academy of Theatre Arts in London for three years before becoming a professional model.[5]
