Brook a következő szövegben válaszol a kérdésre: Brook Rochesterben, Kentben született és nőtt fel, mint Kelly Ann Parsons, Sandra Kelly, szakács és Kenneth Parsons, állványszerelő lánya. Van egy fiatalabb testvére, Damian, és egy idősebb féltestvére, Sasha. Kenneth Parsons 2007. november 26-án halt meg, 57 évesen, Rochesterben tüdőrákban. Brook részt vett a Thomas Aveling Iskolában Warren Woodban, Rochesterben. 1996-ban, tizenhét évesen megjelent a "Fist of Fun" második sorozatában, a BBC-s komédia show-ban Stewart Lee és Richard Herring, mint iskoláslány a "Tanítók" című sketch sorozatban (az egyik társszereplője a fiatal Daniel Mays volt). Három évig tanult a londoni Italia Conti Művészeti Színházadban, mielőtt profi modell lett volna ebben az időben.
Warren Wood, Rochester