Założony w 1987 pod nazwą Włochaty Odkurzacz swój pierwszy koncert zagrał 1 maja 1987 w Szczecinie. W 1989 zespół zagrał koncert, w którym publicznie zadebiutowała Katarzyna Nosowska. Włochaty kilkakrotnie próbował zakwalifikować się na Festiwal Muzyków Rockowych w Jarocinie. W 1990 roku wysłali kasetę ze swoimi kawałkami na festiwal w Jarocinie. Jesienią tego samego roku do zespołu dołączył Paulus. Zmieniła się także nazwa na używaną do dziś "Włochaty". W 1991 grupa wydała w 100 egzemplarzach kasetę "For sale" i wysyłała kilka utworów z niej do Jarocina. Rok później zespół osobiście pojechał do Jarocina na przesłuchanie - bez rezultatu.
Dopiero w 1993 zespół został zakwalifikowany, zdobył wyróżnienie oraz zagrał na dużej scenie. Jesienią 1993 oficjalnie wydana została kaseta "Live" - zapis koncertu zespołu na dużej scenie w Jarocinie. Zimą 1993 niezależna wytwórnia Nikt Nic Nie Wie wydała winylowy singel z kilkoma utworami z Jarocina 1993. W 1994 do zespołu dołączyła saksofonistka Anka. W marcu 1994 ukazała się kaseta "Włochaty" wydana przez Silverton. Została też ponownie wydana kaseta "For sale". W 1995 wytwórnia Nikt Nic Nie Wie wydała LP "Włochaty" z materiałem z Silvertonu, z dogranym saksofonem. W 1996 zespół wydał album "Wojna przeciwko ziemi" oraz singel "Bank $wiatowy". W 1997 z zespołu odeszli Fagas i Anka, do zespołu dołączył zaś gitarzysta Filip. We wrześniu 1998 perkusista Billy niefortunnie złamał nogę (otwarte złamanie, wymagające kilku lat rehabilitacji), jednak zdecydował się na dalsze granie w zespole.
W listopadzie 1999 na rynku ukazała się LP "Droga oporu", a w 2000 "Zamiana pieniędzy na rebelię" i "Zmowa". W 2001 Billy postanowił amputować swoją nogę (od kolana w dół), ponieważ dwuletnie leczenie nie przynosiło żadnej poprawy. W 2002 roku po roku przerwy kapela wróciła do gry z nowym gitarzystą - Grabą. 18 maja 2002 roku odbył się koncert urodzinowy "15 lat zmagań z systemem", który został zarejestrowany na wideo. Pół roku później wydana została płyta "Tryumf anarchii nad tyranią", będąca zapisem z 15-lecia. Na płycie znalazł się dodatkowo pierwszy w historii kapeli profesjonalnie zrealizowany teledysk ("Każdy krok niesie pokój"). W maju 2003 nowym gitarzystą w kapeli został Skoda, który zajął miejsce Graby. W marcu 2004 ukazał się album "Dzień gniewu", a w zespole nastąpiła kolejna zmiana - drugim gitarzystą został Florens. W Listopadzie 2005 wydana została płyta "Bunt i Miłość".
21.12.2007 na swojej oficjalnej stronie internetowej zespół poinformował o zawieszeniu działalności na czas nieokreślony, z przyczyn personalnych.
W kwietniu 2008 zespół nagrał w studiu w Szczecinie 4 utwory pod szyldem Włochaty Inaczej - projekt z założenia poetycko-akustyczny. Wśród nagranych utworów znalazł się m.in. 'Pekin 2008', głos sprzeciwu wobec organizacji Igrzysk Olimpijskich w Chinach, łamaniu tam praw człowieka oraz sytuacji panującej w Tybecie.
W listopadzie 2008 Włochaty po półtorarocznej nieobecności zagrał swoje pierwsze koncerty, promujące kampanię "Small Places" Amnesty International. Rok 2008 zespół zakończył zmianami personalnymi; z zespołem pożegnał się długoletni wokalista Pauluss; wrócił natomiast pierwszy perkusista.
Po wydaniu pierwszych nagrań zespół porównywany był, nie bez podstaw, do Conflictu, będąc pod ich dość silnym wpływem, zarówno w warstwie muzycznej jak i tekstowej. Z czasem wytworzył własny, charakterystyczny styl.
