Kellys første ekteskap var med filmprodusent og restauranteier Victor Drai i 1984. De skilte seg etter to års ekteskap i 1986. Senere giftet hun seg med den kjente actionskuespilleren Steven Seagal. Dette ekteskapet varte fra 1987 til 1996. Med Seagal fikk LeBrock tre barn, Annaliza (f. 1987), Dominic (f. 1990) og Arissa (f. 1993). Hun bor på en ranch i Sør-California og hun jobber med sin egen selvbiografi.