Dolemite is a pimp and nightclub owner who is serving 20 years in prison after being set up by a rival, Willie Green. One day, his friend and fellow pimp Queen Bee helps him get out of jail and plots with him to get revenge on Green.
Dolemite (Rudy Ray Moore): In the beginning of the movie, Dolemite is in prison on a false charge, having been framed by his rival Willie Green. He is later pardoned and released. Throughout the movie, Dolemite attempts to rekindle his reputation on the streets and reclaim his club, "The Total Experience".
Queen Bee (Lady Reed) runs a whorehouse of which Dolemite is referenced as the part-time owner on several occasions throughout the movie. Queen Bee is the only woman in Dolemite's household whom Dolemite speaks to as an equal.
Willie Green (D'Urville Martin): Willie Green is seen in the initial flashback as having a leading part in framing Dolemite. Green takes over Dolemite's club, "The Total Experience", while Dolemite is serving hard time. Green and the city's mayor, Mayor Daley, are in business together: Daley makes sure Green runs his operation with impunity, in return for Green getting black votes for the mayor's upcoming re-election.
Reverend Gibbs (West Gale): a black separatist, the Reverend leads a radical church in the "Fourth Ward." He tips off Dolemite regarding who set him up two years prior, as well as who is selling drugs to the community.
Mitchell (John Kerry): a corrupt detective who, under the direction of Mayor Daley and Willie Green, frames Dolemite and sends him to prison. When Dolemite is released, Mitchell and his partner White attempt to frame him again.
Blakely (Jerry Jones): an FBI agent who lurks in the shadows, and knows why Dolemite is out on the street. When the time comes, Blakely apprehends the corrupt detectives Mitchell and White and the corrupt mayor.
Creeper (Vainus Rackstraw): better known as the Hamburger Pimp, he is recognized by his dingy "white-T", characteristic pimp stroll, and constant begging for spare change and free food. The Creeper takes Dolemite to his humble abode and is assassinated after explaining the murder of Dolemite's nephew Little Jimmy.