The name LeBrock comes from Kelly's French-Canadian father. Although born in New York, she grew up and went to school in London.
Kelly's first career was as a fashion model. Her break into movies came in The Woman in Red (1984).
Kelly has been married twice, first to Victor Drai and later to Steven Seagal and is twice divorced. With Seagal she has three children, Annaliza, Dominick, and Arrisa.