Randle was born in Gary, Indiana. She began her performing career by studying dance and comedy. She entered Beverly Hills High School with a special program for the exceptionally gifted. At the end of college, she earned her first role at the Los AngelesInner CityCultural Center and was seen in commercials. She was also involved in acting on the stage. Theatrical roles include In Command of the Children, Sonata, 6 Parts of Musical Broadway, and Fight the Good Fight. In 1983 she appeared in a George Clinton video, "Last Dance". In 1987, she got her first big-screen break with Maid to Order. For the next three years, she appeared in small roles in films such as Easy Wheels and Heart Condition, with Denzel Washington. She continued in small roles by directors like Abel Ferrara and Spike Lee. Randle also starred with Wesley Snipes in the film Sugar Hill and also appeared with Eddie Murphy in Beverly Hills Cop III in the same year. She co-starred in CB4 with Chris Rock, and Bad Boys with Will Smith and Martin Lawrence, later reprising in the sequels Bad Boys II and Bad Boys for Life. In 1996, she earned her first starring role in Spike Lee's film Girl 6, playing a young out-of-work actress who gets caught up in the seductive yet dark world of phone sex, a subject that's far different from what Spike Lee normally explores in his films. It is often regarded as Lee's most maligned and underappreciated film both critically and commercially as it grossed a dismal $4.9 million on a $12 million budget, and is Randle's only leading role to date. Later that year she appeared in Space Jam with Michael Jordan and the film adaptation of the comic bookSpawn in 1997. After 1997, Randle's rising popularity came to a screeching halt as her career cooled considerably and her roles became more sporadic. Her next project wasn't until the year 2000 when she portrayed singer Natalie Cole in. In 2006, Randle played Marine Capt. Amy Jennings in the two Eagle One movies. She later had a role in Shit Year, released in 2010. After 1997's Spawn, Randle's only two theatrical releases was 2003's Bad Boys II and 2020's Bad Boys for Life, which was her first project in ten years. During her her time making movies, Randle also made guest appearances on various television sitcoms and dramas. In 1989, she had a guest starring role in A Different World, followed by a minor role in "The Apartment", an episode of the hit television sitcomSeinfeld two years later. In 2006, Randle signed on to play Patricia Kent on , replacing Courtney B. Vance as the assistant district attorney assigned to the Major Case Squad, but only appeared in two episodes. In 2007, Randle was a regular cast member of the Lifetime show State of Mind as Dr. Cordelia Banks.
