Kelly asistió a la Escuela Thomas Aveling en Warren Wood, Rochester, Kent. La carrera de modelo de Brook comenzó a los 16 años tras ganar un concurso de belleza, sus primeros trabajos fue en una serie de campañas de publicidad, incluso para los nuevos "Bravissimo" compañía que se especializa en sujetadores y ropa interior para mujeres de grandes Pecho , y para la cerveza Foster's. su voluptuosa figura fue capturada por el ojo del equipo editorial del Daily Star tabloide, que empezo a mostrarla como Page Three Girl. A continuación, apareció en un vídeo, Help de Aged con Huck Whitney de la banda de culto Los Flaming Stars, en una secuencia de baile lento. La fotografía de Brook pronto empezó a aparecer en revistas para chicos como FHM (en repetidas ocasiones de aterrizar en su lista de los "100 Sexiest la Mujer del Año") y Loaded. Ella encabezo la lista de las ' 100 mujeres FHM más sexies en el Mundo 2005", según una encuesta de 15 millones de personas. Brook también ha realizado una gran cantidad de comerciales de baño, ropa deportiva, calcetería y modelado, y una cantidad limitada de desnudos y semi-desnuda de modelado. En 2005, Brook poso para una produciion de diez páginas, parcialmente desnuda en blanco y negro con el fotógrafo David Bailey. Los resultados fueron presentados en la revista británica Arena, de noviembre de 2005. En 2006, presenta una amplia gama de diseño propio de trajes de baño y lencería en las tiendas New Look del Reino Unido. En 2006 también firmó un contrato, el cual segun se ha dicho fue de 1 millon de libras esterlinas, para ser la presentadora de Unilever Lynx spray para el cuerpo, conocido como Axe en los EE.UU. y en Europa continental. Ella ha aparecido en carteles, en los periódicos, y en línea como parte de una campaña publicitaria.