A Brooklyn native and former U.S. Air Force aircraft mechanic, Randi began her career in radio at a Country music station in Seminole, Texas. She enjoyed stints in Mobile, Alabama, as well as New York's WAPP-FM, Milwaukee's WQFM and West Palm Beach's WJNO-AM.

In 1992, she landed at Miami's WIOD-AM, where she took over the station's 8-11 p.m. timeslot and was ranked #1 in the market. In 2004, Air America Radio began nationally syndicating her program. In addition, Randi starred in the HBO documentary Left of the Dial, and was named "Woman of the Year" by Talkers Magazine in 2007.

In May 2009, the Randi Rhodes Show joined Premiere Radio Network's lineup of nationally syndicated radio programs.