LeBrock tilbrakte sine første skoledager i en internatskole fra Montreal, der hun lærte seg fransk, før hun flyttet til Storbritannia. I en alder av seksten, returnerte Kelly til New York og begynte på sin karriere som skjønnhetsmodell. LeBrock begynte på sin karriere som modell i en alder av seksten år. Etter skilsmissen fra Steven Seagal i 1996, hadde hun roller i The Sorcerer's Apprentice (2002) og Zerophilia (2005). I 2006 spilte LeBrock i Gamers: The Movie. LeBrock dukket også opp i den tredje britiske kokkeserien Hell's Kitchen der Gordon Ramsay er sjefskokk.