- Dit is geschreven door de bluesgrootheid Willie Dixon, die een van de meest productieve bluessongwriters was. Dixon vertelde Paul Zollo in een interview in 1988: 'Mensen geloven in mystieke dingen. Zoals mensen tegenwoordig in astrologie geloven. Dat is al generaties aan de gang, sinds bijbelse dagen. Over de hele wereld geloven mensen erin. Zelfs voordat Jezus werd geboren, volgens de Bijbel. De wijzen zagen de sterren in het Oosten en konden dingen voorspellen. Al deze dingen zijn mystiek. Ze zeggen: 'Hoochie coochie mensen vertellen fortuinen.' Je weet wel, zoals de wijze mannen van het Oosten. Ze noemen ze 'voodoo-mannen' of 'hoochie coochie-mannen'. Ze noemden hen 'hoodoo folk' en 'tweekoppige mensen'. Ze hebben veel namen voor iedereen.' (dit staat in Zollo's boek) Songwriters over songwriting )
- In de bluestraditie zijn er enkele seksuele boventonen in dit nummer, aangezien 'Hoockie Coochie' een eufemisme is voor 'vagina'.
- Volgens Rollende steen magazine's '500 Greatest Songs Of All Time', voordat Waters dit nummer opnam, testte hij het uit in de Chicago bluesclub Zanzibar. Dixon gaf Waters wat advies voordat de band eraan begon: 'Nou, pak een klein ritmepatroon, doe hetzelfde nog een keer en houd de woorden in je gedachten.' Waters sneed het een paar weken later af, met Dixon op bas.
Bertrand - Parijs, Frankrijk - De Britse bluesmuzikant Long John Baldry noemde zijn band uit 1964 Long John Baldry And His Hoochie Coochie Men ter ere van dit nummer.
- Dit is een van de bluesnummers die rock-'n-roll vormden toen het genre nog in de kinderschoenen stond. De auteur/muzikant Roger Reale legde uit: 'Het grimmige realisme, het drama en vooral de vocale levering doen het voor mij op 'Hoochie Coochie Man'. Het is half gemoedelijk; Muddy trekt je aandacht zonder het te overdrijven. En die teksten over 'een zigeunervrouw' waren altijd een beetje fascinerend.'
