A banda formou-se em janeiro de 1981, em Sydney com o nome de Le Hoodoo Gurus por Dave Faulkner (vocalista, compositor e guitarrista). Richard Grossman (baixo), Mark Kingsmill (bateria), and Brad Shepherd (guitarra, vocal) entraram posteriormente para a banda. A popularidade veio em meados da década de 1980 com os álbuns Mars Needs Guitars!, Blow Your Cool! e Magnum Cum Louder.
Os principais sucessos dos Hoodoo Gurus incluem: "Leilani" (1982), "Tojo" (1983), "My Girl" (1983), "I Want You Back" (1984), "Bittersweet", "Like Wow - Wipeout!", e "What's My Scene?""Come Anytime" (1989) reaching #1 and "Miss Freelove '69" (1991).
A imagem da banda entrou para 2007 ARIA Hall of Fame em reconhecimento do seu sucesso no mundo do rock. A banda também é conhecida pelos seus fãs como Os Gurus.