Włochaty to zespół anarcho-punkowy założony w 1987r. w Szczecinie pod pierwotną nazwą Włochaty Odkurzacz. Pierwszy skład zespołu tworzyli: Jeż (wokal, bas), Fagas (gitara) oraz Billy (perkusja). 3 lata później role wokalisty przejął Paulus, a nazwa zespołu została przekształcona na Włochaty. 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. W 1989 zespół zagrał też koncert, na 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 (Paweł Pawłowski) 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.