de band ontstond in  toen twee leden van de toen net ontbonden australische band the birthday party nick cave en mick harvey gezelschap kregen van blixa bargeld uit einstürzende neubauten gitaar hugo race gitaar en barry adamson uit magazine bas piano in deze samenstelling namen zij hun debuutalbum from her to eternity op tijdens hun eerste australische tournee speelde ook bassist tracy pew van the birthday party mee