She has appeared in films such as Malcolm X (1992), Beverly Hills Cop III (1994), Space Jam (1996), Spawn (1997) and the Bad Boys franchise (1995–2020).

For the next three years, she appeared in small roles in films such as Easy Wheels and Heart Condition (1990), with Denzel Washington.

She continued in small roles by directors like Abel Ferrara (King of New York [1990]) and Spike Lee (Jungle Fever [1991] and Malcolm X [1992]).

In 2023, it was announced that her role in the Bad Boys franchise would be filled by actress Tasha Smith in the fourth film in the series.

In 2006, Randle signed on to play Patricia Kent on Law & Order: Criminal Intent, replacing Courtney B. Vance as the assistant district attorney assigned to the Major Case Squad, but only appeared in two episodes.