1979年11月23日，凯莉·布鲁克出生于英国肯特郡罗切斯特，原名Kelly Ann Parsons。小时候她很喜欢看电影《Fame》，在10岁左右，她向母亲表示，想上电影中的那种艺术学校。12岁时，母亲带她去伦敦参加了Italia Conti stage school的试镜，她在那里得到了一份工作。16岁时，想成为演员的她离开了Italia Conti stage school，但因为她没有系统的学过表演而遭到伦敦的演员经纪人们的拒绝。一时兴起，她的母亲把她的照片投给了当地的模特比赛，结果她获得了冠军，由此而被一家模特公司选中，以凯莉·布鲁克为艺名开始做泳装和内衣模特