La Nihilist Spasm Band si è formata nel 1965 in Ontario (Canada). I membri eseguivano blues-rock e free-jazz su strumenti fatti in casa: John Boyle (al kazoo, il loro strumento principale), John Clement (alla chitarra), Bill Exley (alla voce, spesso tramite megafoni), Hugh McIntyre (al gut-bucket bass e 3 corde), Murray Favro (percussioni trovate), Archie Leach (clarinetto slide), Art Pratten (al... "prattavarious violin").
No Record (Allied Record Corporation, aprile 1968 - Alchemy) è il classico album della NSB, che mostra influenze che spaziano dalle spasm band di New Orleans ad Albert Ayler e Sun Ra.
Volume 2 (Edizioni Music Gallery, 1978 - Alchemy) continua in quello stile.
I brani del terzo album 1984 (Chimik Communications, 1984) sono stati registrati durante una serie di tre concerti.

Altre performance apparvero su 7X-X=X (United Dairies, 1985 - Alchemy).

Nel corso degli anni, gli strumenti elettrici hanno sostituito gli strumenti acustici originali, e i kazoo non sono più gli strumenti principali. Sono state impiegate anche manipolazioni elettroniche di strumenti acustici.

Poi arrivarono i dischi giapponesi: What About Me (Alchemy, 1993) e Live In Japan (Alchemy, 1997), che contiene rumorose versioni improvvisate di No Canada, Stupidity, Hesitation.

No Borders (Non Musica Rex, 2001) è una collaborazione con il sassofonista jazz Joe McPhee.

Every Monday Night (Alchemy, 2002) è sorprendentemente sobrio e quasi controllato.