A Cogumelo foi fundada inicialmente como loja de discos de rock, em 1980, e passou a abrigar o emergente selo Cogumelo Records em 1985. Este foi o ano da edição do seu primeiro disco, o split-album (um lado do LP para cada banda) do Overdose e do Sepultura. O álbum Sepultura-Bestial Devastation e Overdose-Século XX foi gravado no JG Studios em apenas 08 canais, e teve uma receptividade que surpreendeu até mesmo a Cogumelo. Hoje cada um dos lados do split-album deu origem a gravações individuais. Em 1986 a Cogumelo partiu para a gravação do primeiro LP do Sepultura, o Morbid Visions, gravado em 16 canais no estúdio Vice-Versa, em São Paulo. Neste ano foi produzida a coletânea Warfare Noise I, que incluiu as bandas de death-metal Sarcófago, Chakal, Holocausto e Mutilator. No final de 1986 o Sepultura já era o grande trunfo da Cogumelo, sendo saudado em diversas publicações especializadas em todo o mundo.

++ LICENCIAMENTOS PARA O EXTERIOR
Em 1988 o Sepultura foi contratado pela Roadracer, subsidiária norte-americana do selo holandês Roadrunner, que estava sendo criado na época. Após o estouro mundial do Sepultura, a Roadrunner licenciou para o exterior com a Cogumelo os dois trabalhos do Sepultura: Schizophrenia e Morbid Visions, com bonus track EP Bestial Devastation. Outra banda de grande sucesso no exterior é o Sarcófago, que teve seus dois álbuns Rotting e The Laws of Scourge lançados na Europa pelo selo Music For Nations. Atualmente foi relançado no formato Picture LP o álbum INRI do Sarcófago, em parceria com a Nuclear War Now Records dos EUA.

++ DISTRIBUIÇÃO DE TÍTULOS NO MERCADO INTERNO
A Cogumelo tem procurado trabalhar o seu catálogo juntamente com os títulos de outras gravadoras independentes no Brasil. Parte de seu catálogo é distribuído pela MNF (distribuidora sediada em Curitiba), cujo âmbito é nacional.

++ CAST DE ARTISTAS
O selo tem hoje artistas de todos os estilos musicais, abrangendo diversas vertentes do heavy metal, além dos estilos punk e hardcore, expressando a verdadeira música underground brasileira. A Cogumelo foi a responsável pelo sucesso de bandas como Sepultura, Sarcófago, e muitas outras. Hoje a gravadora está colocando no mercado o death/ thrash da banda Drowned, os novos álbuns das bandas Lustful e Impurity e o heavy metal da banda Sarcasmo.

++ CATÁLOGO
Atualmente a Cogumelo possui em catálogo mais de 100 títulos, dos quais 50 já no formato CD. A proposta da gravadora é relançar em CD alguns títulos já consagrados dentro da série Cogumelo Remasters.