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