Kelly LeBrock wuchs in London auf und begann mit 16 Jahren als Model zu arbeiten. Zurück in New York wurde sie in den 1980er Jahren ein gefragtes Model und war auf diversen Covern zu sehen.[1] Als titelgebende Traumfrau spielte sie die Hauptrolle in den Komödien Die Frau in Rot (1984) und L.I.S.A. – Der helle Wahnsinn (1985). 1990 spielte sie im Actionfilm Hard to Kill als Andy Stewart, gefolgt 1993 von Der Schrei der Taube. 1998 spielte sie wieder eine Komödie mit Leslie Nielsen ist sehr verdächtig. 2001 war sie als Morgana in Ben, der Zauberlehrling zu sehen, 2015 spielte sie als Miss Grant in der Biografie 10 Days in a Madhouse.
LeBrock war von 1987 bis 1996 mit dem Martial-Arts-Schauspieler Steven Seagal verheiratet. Die beiden haben drei gemeinsame Kinder.