A banda Conde Cogumelo é um projeto iniciado entre 2009 e 2010 por Marlon Gräwer e Lutiano Severo, onde se fizeram algumas reuniões, um pequeno repertório de covers e ideias para novas composições. Na formação inicial os dois assumiriam as guitarras e vocais, e encontrariam mais um baixista e um baterista para completar a formação. Antes mesmo de completar a banda, Lutiano foi selecionado pelo exército, o que acabou adiando o projeto por uns tempos.
No início de 2012, o projeto foi retomado numa noite em que Lutiano levou dois amigos (André Matos e Thomas Santana) na casa de Marlon pra sessão de Rock de Sala. Apartir dessa noite surgiu a nova formação do projeto, nomeado Skelters, com André Matos na bateria, Lutiano Severo na guitarra e vocais, Marlon Gräwer no baixo e vocal, e Thomas Santana na guitarra solo.
Conforme a banda Skelters foi iniciando sua estrada de apresentações pela região, descobriram que já havia outras bandas com nome ou variações de Skelters na Internet, e com isso surgiu o dilema de arranjar um novo nome pra banda. Certo dia, Anderson Peres, um parceiro da banda que vinha acompanhando o projeto, estava ciente da necessidade de um nome e sugeriu Conde Cogumelo. O nome pareceu um tanto ousado e estranho, o por isso mesmo ficou! A banda então estava nomeada.
O novo nome de início soou estranho para as pessoas que já conheciam os "Skelters", mas logo foi bem aceito por todos como um nome original e tanto. Nesse meio tempo a banda passou a contar com o apoio de vários parceiros e fãs.