Келли ЛеБрок родилась 24 марта 1960 года в Нью-Йорке. Детство провела в Лондоне. Карьеру модели начала в 16 лет, позже стала одной из самых популярных моделей агентства Эйлин Форд.
С 1984 по 1986 год была замужем за Виктором Драем. С 1987 по 1994 год была замужем за Стивеном Сигалом, родила ему троих детей (Аннализа, Доминик и Арриса). С 2007 года Келли замужем за Фрэдом Стиком.