Il gruppo si forma nel 1994, stesso anno nel quale i Fluxus esordiscono sulle scene con il promettente "Vita in un pacifico nuovo mondo", nel quale mettono subito in chiaro le proprie intenzioni: testi rabbiosi così come il tappeto sonoro, a metà strada tra noise rock ed hardcore.

Due anni dopo si confermano con l'album "Non esistere", che si avvale di collaborazioni importanti come quelle di Tax Farano e Marco Mathieu, facenti parte dello storico gruppo punk torinese Negazione, mentre nel 1998 esce il loro terzo lavoro, "Pura lana vergine", distribuito da "Il manifesto".
Dopo 4 anni di silenzio, i Fluxus hanno dato alla luce nel gennaio 2002 il proprio quarto album, omonimo.

Il nuovo disco, oltre a segnare un deciso cambio di rotta nel sound del gruppo, si avvale delle partecipazioni del trombettista Roy Paci e di Mauro "Teho" Teardo, già componente dei Meathead e degli Here, oltre che della chitarra di Tax Farano, già membro dei Negazione e degli Angeli.