Затем Келли пригласили на съемки для нескольких мужских журналов. Это позволило ей получить небольшую роль в телевизионном шоу. Здесь ее заметили и пригласили вести программу, которая и дала ей дорогу в большое кино. Программа называлась Big Breakfast (Большой завтрак).
У телезвезды появилась возможность заявить о себе на Американском кинорынке, где она провела ряд встреч с руководством Warner Brothers и смогла уговорить их запустить новый приключенческий проект. Но этого Келли показалось мало - параллельно она запустила еще один проект и успешно вела оба сразу.
В 2000 году ее, наконец, заметили как актрису. Первая кинолента называлась «В поисках брата». Начинающему дарованию предложили роль главной героини Сары. Следующим фильмом стал известный триллер «Возвращение Джека-потрошителя» и звездная роль Марисы Таварес в нем.
После этого кинокарьера Келли начала развиваться стремительными темпами - каждый год можно было посмотреть новую киноленту с участием Брук. Среди известных фильмов и сериалов такие, как «Тайны Смоллвиля» и роль Виктории Хардвик, «Абсолон» и роль Клэр, «Ограбление по-итальянски» и роль Лайлы.
Критики оценивали каждое ее появление в большом кино как долгожданное событие. В кинотеатры поклонники того или иного кинотворения поклонники шли ради нее. По-особенному раскрыться актриса смогла в фильме «Секс в небольшом городе», который был снят в 2004 году. Ее героиню в этой киноленте звали София Росселини.
2005 год ознаменовался для Келли Брук выходом психологической ленты-триллера «Смертельный лабиринт», где она сыграла одну из похищенных женщин Лию, которую заставляли играть в игру, призом в которой были собственная жизнь и 5 миллионов долларов.
Дальше больше - и в 2005 году вышли еще две картины с участием кассовой актрисы. Это были «Роми и Мишель: В начале пути», а также известная комедия «Мужчина по вызову-2: Европейский жигало». Появление шикарной блондинки с пышными формами практически в 100% случаев гарантировало кассовый успех картине, и Келли Брук продолжала сниматься. В 2006 году она получила очередную порцию славы, снявшись сразу в 2 кинолентах - «Секс ради выживания» и «В настроении». Через год зрители снова могли увидеть ее эпизодической роли фильма «Моя мама русалка».
Все больше и больше именитых режиссеров обращали внимание на эффектную красотку, и поклонники смогли увидеть актрису в таком известном блокбастере, как «Пиранья в 3D». Естественно, что такая востребованная актриса получила в этой картине одну из главных ролей.
В 2005 году Келли Брук попробовала себя и в новом качестве в мире киноиндустрии. Она сняла собственный фильм под названием «Знаменитый остров любви».