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