Народилася 24 березня 1960 року в Нью-Йорку, виросла в Лондоні. Батько франко-канадського походження, володів шахтою з видобутку ртуті та рестораном Michelin в Руз-Пойнт, Нью-Йорк. Мати ірландського походження, колишня модель і власниця дрібних антикварних магазинів у Лондоні.
Келлі Леброк була одружена з Віктором Драєм з 1984 по 1986 рік. З 5 вересня 1987 по 1996 рік була у шлюбі з актором Стівеном Сігалом, народила трьох дітей: Анналіза (20 травня 1987), Домінік (21 червня 1990) і Арріса (24 липня 1993). У 2007-2008 роках була одружена з Фредом Стіком.