Brook studerte ved Italia Conti teaterskole i London i tre år før hun ble profesjonell fotomodell. Hennes karriere som modell skjøt fart i 1995 da hun vant en skjønnhetskonkurranse og begynte å stå modell for blant annet Bravissimo Lingerie, som spesialiserte seg på behåer og underklær for storbystede kvinner. Hun gjorde også reklame for ølmerket Foster's Lager. Redaksjonen for tabloidavisen fikk øynene opp for Brook og tilbød henne en modellkontrakt.