«Non c'è una band garage punk venuta dopo di loro che non ne riconosca la paternità.»
(Reverendo Lys)
I Fuzztones in concerto nel 1984 all'Irving Plaza di New York
Dopo il suo arrivo a New York ed una breve esperienza con i Tina Peel nel 1980, il cantante e chitarrista Rudi Protrudi, già attivo musicalmente negli anni sessanta, con la sua compagna e tastierista Deb O'Nair fondano i Fuzztones.
Il debutto avviene il 19 settembre 1980 al Club 57 di New York.
Dopo la pubblicazione del primo album, segue il primo lungo tour europeo, invitati dal gruppo punk rock inglese The Damned; nel frattempo il primo album raggiunge il secondo posto nelle classifiche.
Nel 1987, a seguito dello scioglimento della formazione originale, Rudi Protrudi si trasferisce a Los Angeles con l’obiettivo di riformare il gruppo. La nuova formazione comprende Jordan Tarlow alla chitarra, John «Speediejohn» Carlucci al basso, Jason Savall all’organo e «Mad» Mike Czekaj alla batteria..
Con la nuova formazione la band pubblica nel 1989 il secondo album in studio In Heat; prodotto da Shel Talmy, storico produttore di The Who e The Kinks.
Con l'ennesimo cambio di formazione e l'ingresso di Jake Cavaliere (organo), Chris Harlock (basso) e Phil Arriagada (chitarra); il gruppo pubblica altri due album: Braindrops (1991) e Monster A-Go-Go (1992) per poi sciogliersi nuovamente.
Nel 1993 Rudi Protrudi cura e produce la compilation dal titolo Songs We Taught the Fuzztones, contenente le versioni originali dei brani di cui il gruppo ha suonato le cover durante gli anni.
Dopo alcuni anni lontano dalle scene e la pubblicazione della compilation Flashbacks, il gruppo decide di riunirsi nel 1997.
Il 2001 vede il ritorno all'organo di Deb O'Nair; e nel 2003 la pubblicazione dell'album Salt for Zombies.
Nel 2008 viene pubblicato l'album Horny as Hell seguito nel 2011 da Preaching to the Perverted; lo stesso anno il gruppo intraprende un tour in Europa di due mesi.
Nel 2020 esce un nuovo album, NYC, pubblicato dalla Cleopatra Records.
Ad Aprile 2022 la band pubblica l'EP dal titolo Encore; contenente l'inedito Barking Up the Wrong Tree.
Nel Gennaio del 2025 viene annunciata la realizzazione del documentario The Fuzztones vs The World, diretto la regista spagnolo Danny Garcia; e la pubblicazione dei video musicali Born to Be Wild (feat. Ann-Margret) e Barking Up the Wrong Tree.
A Luglio dello stesso anno viene pubblicato dall'etichetta americana Cleopatra Records la raccolta Buried Treasure.
Stati Uniti
