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.