Haino formed Fushitsusha in 1978, although their first LP was not released until 1989. The band initially consisted of Haino on guitar and vocals, and Tamio Shiraishi on synthesizer. After the departure of Shiraishi, Ayuo joined briefly in 1979 before Fushitsusha became a trio with the addition of Jun Hamano (bass) and Shuhei Takashima (drums). The lineup soon changed, adding Yasushi Ozawa (bass) and Jun Kosugi (drums) throughout the 1990s. Their 1993 album "Allegorical Misunderstanding" was released on John Zorn's record label, Avant, although most of their albums have come out on independent label PSF and on major label Tokuma.