Die Fuzztones wurden im Sommer 1980 in der pulsierenden Lower East Side von New York von Rudi Protrudi und Deb O'Nair gegründet, nachdem sich ihre frühere Band Tina Peel aufgelöst hatte. Schnell machten sie sich einen Namen in der Szene und wurden zu festen Größen in legendären Clubs wie dem CBGB und dem Mudd Club.

Ursprünglich als Quartett gestartet, verstärkten die Fuzztones 1983 ihre Besetzung: Elan Portnoy stieß als Gitarrist hinzu, während Michael Jay den Bass übernahm. Ein Jahr später übernahm Ira Elliot den Schlagzeugpart von Michael Phillips, und die Band veröffentlichte ihre erste Single „Bad News Travels Fast“. Mit ihrem unverwechselbaren Mix aus Garage Rock, Psychedelic und 60er-Jahre-Revival eroberten die Fuzztones schnell die Herzen von Fans weltweit und gelten bis heute als eine der einflussreichsten Bands der Neo-Garage-Bewegung.

Ende der 1990er Jahre begann Rudi Protrudi wieder mit ehemaligen Bandmitgliedern zu arbeiten, was 1997 zur Wiedervereinigung der „In Heat“-Besetzung führte. In den Jahren 1998 und 1999 folgten weitere Treffen von Mitgliedern der New Yorker Versionen der Band. Im Jahr 2000 formierten sich die Fuzztones offiziell neu: Jake Cavaliere kehrte an der Orgel zurück, während Johnny DeVilla und Andrea Kusten Gitarre und Schlagzeug übernahmen.

2001 stieß Deb O'Nair offiziell wieder an der Orgel hinzu, gemeinsam mit Phil Arriagada an der Gitarre, ebenfalls ein Rückkehrer aus den frühen 90ern. In dieser Formation nahmen die Fuzztones 2003 das Album „Salt for Zombies“ auf. Nach O'Nairs endgültigem Abschied 2005 kam es zu weiteren großen Besetzungswechseln, bei denen unter anderem Musiker von Bonniwell Music Machine zur Band stießen.

2008 erschien das Album „Horny as Hell“ mit der Besetzung Protrudi (Gesang & Gitarre), Lana Loveland (Orgel), Lenny Silver (Gitarre), Rob Louwers (Schlagzeug) und Screamin‘ Bo (Bass). Ende des Jahrzehnts verlegte die Band offiziell ihren Sitz nach Europa. Schlagzeuger Czerkaj kehrte zurück, Fez Wrecker übernahm den Bass, Vince Dante spielte Gitarre, und die verbleibenden Mitglieder waren Rudi Protrudi und Lana Loveland.

2011 veröffentlichten die Fuzztones das Studioalbum „Preaching to the Perverted“. Mit ihrem klassischen Vintage-Sound, heulendem Gesang und prägnanten Orgelmelodien haben sie den Garage-Rock nicht nur wiederbelebt, sondern ihm auch neue Energie und Gefahr verliehen. Über vier Jahrzehnte nach ihrer Gründung sind sie weiterhin aktiv, touren und veröffentlichen neue Musik, um den „Fuzz“ für neue Generationen lebendig zu halten.

2015 feierten die Fuzztones ihr 35-jähriges Jubiläum. Zu diesem Anlass hat Hound Gawd! ihr legendäres Album „Lysergic Emanations“ in zwei Versionen – dem ursprünglichen UK-Cover und dem späteren US-Cover – auf Vinyl wiederveröffentlicht, inklusive fünf Bonustracks aus den BBC-Sessions von John Peel.