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