Hoodoo Gurusin ensimmäinen albumi oli vuonna 1984 julkaistu Stoneage Romeos, ja se herätti huomiota Australian lisäksi muun muassa Yhdysvalloissa.[7] Toinen albumi Mars Needs Guitars! julkaistiin vuonna 1985. Vuonna 1987 julkaistu albumi Blow Your Cool! ylsi Australian listalla toiseksi.[8] Samalle sijalle ylsi vuonna 1994 julkaistu albumi Crank.[9] Yhtye hajosi 1990-luvun lopulla mutta se muodostettiin uudelleen vuonna 2003.[2] Sen jälkeen yhtye on julkaissut kolme albumia, joista uusin on vuonna 2022 julkaistu Chariot of the Gods.[2][10]
Yhtyeen tunnettuja kappaleita ovat muun muassa "What’s My Scene", "I Want You Back", "Miss Freelove '69", "Like Wow – Wipeout!", "1000 Miles Away", "Bittersweet", "My Girl", "Come Anytime", "Crackin’ Up" ja "Answered Prayers".[1]