Williams relaxed talking-style vocals on his mid-to-late 1950s singles are some of the earliest rap/hip-hop-style vocals on record.
Born in Bessemer, Alabama, United States, Williams lived in a housing project with his mother until she died when he was six years of age. A sly and smart young boy, his "aunties" raised him until he was around 16. He then set out on his own and moved to Detroit, Michigan. There, he became friends with Jack and Devora Brown, owners of Fortune Records which was located at the back of a barber shop. Williams would become label mates with Nolan Strong and Nathaniel Mayer.
He then became lead singer for The 5 Dollars in 1955, which already had a contract with Fortune Records. Though most of the songs were billed as 'Andre Williams and the Don Juans' (on Epic in 1956 billed as 'Andre Mr Rhythm Williams and his New Group'), "Bacon Fat" and "Jail Bait" were solo efforts. "Bacon Fat" hit #9 on the US Billboard R&B chart in 1957. "Bacon Fat" (written by Williams) was such a success that Fortune Records sold the song to Epic Records, a much larger distributor (released as Epic 5-9196 "Bacon Fat/Just because of a Kiss"). In 1960 Fortune released an album of all of his singles with the Don Juans, which was titled Jail Bait (re-released in 1986). In 1960, he appeared on Motown's Miracle Record label releasing "Rosa Lee".
In the early 1960s, Williams co-wrote Stevie Wonder's first song, "Thank You for Loving Me." Williams' "Shake a Tail Feather" was also a hit in 1963 for the Five Du-Tones and then for Ike & Tina Turner plus James and Bobby Purify. Alvin Cash & the Crawlers also made a hit out of the Williams song "Twine Time". As well as these hits, Williams also supervised the making of two albums by The Contours. Additionally, in the 1960s, Williams was the manager and roadie for Edwin Starr.
In 1966, Williams released two records on the Avin Records label, then two records more on Detroit's Wingate label: "Loose Juice" and "Do It". On the Ric-Tic label in 1967, he released "You Got It and I Want It". In 1968, Williams was signed to Chess Records on Checker, Chicago's major blues label. They released many hits for Williams — "Humpin' Bumpin' and Thumpin'" and "Cadillac Jack" in particular. "Cadillac Jack" reached #46 on the Billboard R&B chart, his second and final chart hit. Then, he began to work with many unknown black labels and released songs such as "Sweet Little Pussy Cat" and "Rib Tips, Pts. 1 & 2." In 1968, Williams collaborated with the Natural Bridge Bunch to release "Pig Snoots," a novelty song about a man named Ricky who would "come all way cross town to get me some snoots". In the 1970s, Williams wrote some songs for Parliament and Funkadelic. Williams also began to produce for Ike Turner.
Throughout the 1980s, Williams was in poverty because of his drug addictions. He lived in Chicago, Illinois; at one point, he was homeless.
In 1996, he released Mr. Rhythm, which featured new renditions of his old tunes from the "Jail Bait" era. These included "The Greasy Chicken," "Mean Jean," and "Pass the Biscuits Please." He changed his style with 1998's Silky. In 1999, he began his relationship with Bloodshot Records by recording a country album with The Sadies, entitled Red Dirt. In 2000, Williams released The Black Godfather, with two songs backed by The Dirtbombs. In 2001 he discussed his recent conversion to Judaism and circumcision. In 2002 and 2003 he toured with the Dutch sleaze rock band, Green Hornet.
A return to soul-style music came with Aphrodisiac in 2006. "The result is a more laid-back and funky groove that's soulful but potent at the same time, fusing '70s blaxploitation sounds, Jimmy Smith-style jazz figures, and Booker T.-influenced R&B workouts into one solid package" is the way Mark Deming described the album.
Williams toured Europe in 2001 (with Green Hornet as backing band), 2005 and 2006 (with the Marshall Brothers). From August to November 2006, he had a short European tour, ending in Switzerland. In early 2008 he undertook a European tour with The Flash Express.
In 2007, Williams finished recording an album with the New Orleans-based band, Morning 40 Federation. The album, titled Can You Deal With It, was released by Bloodshot Records in 2008 and is credited to Andre Williams & the New Orleans Hellhounds (the pseudonymous Morning 40 Federation). The 2007 documentary Agile Mobile Hostile: A Year with Andre Williams told of Williams' early career at Fortune Records, his hard life on the streets of Chicago in the 1980s, drug and alcohol abuse, his return to the stage and recording studio in 1995, and his current life and musical career.
In 2010, Williams contributed a cover version of "The Way You Dog Me Around" for the compilation album, Daddy Rockin Strong: A Tribute to Nolan Strong & The Diablos. The album was a tribute to the late Nolan Strong.
In the summer of 2010, Andre (Mr. Rhythm) Williams work on an EP with up-and-coming producer out of Chicago, Kerry (Kerby) Moncreace, founder of KRAW PRODUCTIONS https://klmoncreace.wixsite.com/website. Andre and his longtime best friend, Ricardo (Mississippi Rick) Williams, co-wrote with Kerry Moncreace, 5 Rap songs including the urban sensation that tells the story of a Hustler who's woman turns him into the federal government for drug trafficking, 'GANGBANGING'. https://soundcloud.com/kraw-productions
Williams has also been known to go by the alias "Rudibaker" or "Rutabaga", with which he puts on a different personality and speaks in a gravely voice.1955: Going Down to Tijuana
1956: Bacon Fat
1957: Jail Bait
1990: Directly from the Streets
1994: Mr. Rhythm Is Back
1996: Mr. Rhythm
1999: Red Dirt
2000: The Black Godfather
2000: Fat Back & Corn Liquor
2001: Bait & Switch
2003: Holland Shuffle (Live)
2006: Aphrodisiac (with The Diplomats of Solid Sound)
2008: Can You Deal with It? (with The New Orleans Hellhounds)
2010: That's All I Need
2010: **Gangbangin [KRAW PRODUCTIONS]
2011: Nightclub (with The Goldstars)
2012: Hoods and Shades
2012; Night & Day (with The Sadies)
2012: Bacon Fat: The Fortune Singles 1956-1957
2013: Bad Motherfucker (with The Goldstars, live at The Slow Club, Freiburg, Germany)
2013: Waterpipe (spoken word contribution to the Arabicana / world music band NO blues' fifth album Kind of NO blues)
2016: I Wanna Go Back to Detroit City (3rd June 2016)