Williams was born in Bessemer, but raised in the projects of Chicago, Illinois. He sang in the choir at Cobbs Baptist Church in Chicago and served for a while in the U. S. Navy.
He started his career in Detroit with Fortune Records in the 1950s. He was a singer for a group which recorded as the Don Juans and recorded twelve singles for them between 1955 and 1961. His songs were known for their sexual innuendo, with tunes such as "Bacon Fat", "Greasy Chicken", "Jail Bait" and "Pass the Biscuits". His style incorporated spoken passages in a manner that could be interpreted as a precursor to rap. Redd Foxx gave him the nickname "Mr Rhythm".
After 1961, Williams began writing for Motown artists. He co-wrote Stevie Wonder's debut "Thank You for Loving Me" and wrote or produced songs for Mary Wells, the Contours, the Five DuTones, Alvin Cash & the Crawlers, and Edwin Starr, whom he toured with as road manager briefly.
In 1965, Williams moved back to Chicago and signed with Chess Records, recording more singles ("The Stroke", "Gridle Up", "Cadillac Jack") and enetered into a stormy collaboration with Ike Turner before descending into a cocaine-fueled derelict lifestyle.
Williams resurfaced in the 1990s with a series of new albums supported by Jon Spencer and Norton Records. His recent collaborations include the El Dorados, the Sadies, and Dick Taylor. He lives in Queens, New York. A documentary feature film, Agile Mobile Hostile: A Year with Andre Williams, was released in 2008.
- Williams, Andre (1960) Jail Bait. Fortune Records 8019
- Williams, Andre (1986) Bacon Fat. Fortune Records (compilation)
- Williams, Andre (1990) Directly From the Streets. Ichiban Records SDE 4020
- Williams, Andre (1994) Mr. Rhythm is Back. Revolvo Records RV 284503
- Williams, Andre (1996) Mr. Rhythm. Eagle Records R 90124
- Williams, Andre (1996) Greasy. Norton Records ED-248
- Williams, Andre (1998) Silky. In The Red Records ITR 056
- Williams, Andre (2000) Is the Black Godfather. In The Red Records ITR 065
- Williams, Andre (1999) Red Dirt. Bloodshot Records
- Williams, Andre and the New Orleans Hellhounds (1999) Can You Deal With It?. Bloodshot Records
- Williams, Andre (1999) That's All I Need. Bloodshot Records