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