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