بروك ولدت وترعرعت في روتشستر ، كينت باسم كيلي آن بارسونز ، ابنة ساندرا كيلي ، طباخة ، وكينيث بارسونز ، سكافولدر. لديها شقيق أصغر ، داميان ، وشقيقة أكبر ، ساشا. توفي كينيث بارسونز ، في سن 57 ، في روتشستر من سرطان الرئة ، في 26 نوفمبر 2007 ، خلال وقت بروك في Strictly Come Dancing. حضرت بروك مدرسة توماس أفيلنج في وارن وود ، روتشستر. في عام 1996 في سن السابعة عشرة ظهرت في المسلسل الثاني من "Fist of Fun" ، برنامج كوميديا بي بي سي من ستيوارت لي وريتشارد هيرينج كفتاة في سلسلة من الرسومات بعنوان "Teachers" (واحد من زملائها الممثلين كان دانيال ماي). درست في أكاديمية إيطاليا كونتي للفنون المسرحية في لندن لمدة ثلاث سنوات خلال هذا الوقت قبل أن تصبح نموذجًا محترفًا في سن 16 سنة.
57