Kapela Houba vznikla v roce 1995 na troskách grind/punkové kapely SRPŠ (http://www.bandzone.cz/srps). Již v roce 1996 Houba odehrála více jak 20 koncertů a o rok později natočila první nahrávku „Fičící Pes“ (1997). Druhé demo následovalo ve stejném roce („Hnus fialovej“) a kapela se naplno rozjela po České Republice. V roce 1999 vychází deska „Pan Káč“, jako první natočené v plzeňském studiu AVIK.
Tomuto studiu kapela zůstává věrná dalších 13 let - - „Kuře Punk Pao“ (2000), „Ať von zacvrč“ (2002), „Houba/Leniwiec – Crazy Bros“ (2004, vychází i v Polsku u Pasažer Rec.), „10 let punkrocku v Ústí pod Labem“ (2005), „U Šílena Nesersrny“ (2007), „Split CD s Punk Floid“ (2010) a Přišel čas (s písničkářem Tom77, 2012).
Za dobu existence Houba zahrála více jak 850 živých vystoupení nejen v České republice, ale také na Slovensku, v Maďarsku, Polsku, Německu, Litvě, Lotyšsku, Estonsku a Bělorusku. Prodala celkem více jak 8.000 desek. Zahráli si na všech podstatných českých festivalech (Rock For People, Trutnov Open Air, Mighty Sounds festival a další).