Los tres guitarristas Faulkner, Rendall y Radalj se conocieron a finales de 1980 y se les unió Baker para formar la banda que en un principio se llamó Le Hoodoo Gurus.