Crée en 1997 en Essonne, Mycélium expérimente jusqu'en 2000 plusieurs formations à géométrie variable, autour d'un groupe de rock classique (guitare, basse, batterie) auquel viennent s'ajouter saxophone, percussions, harmonica, accordéon ou flûte. C'est en compagnie d'un clavier et d'un flûtiste / clarinettiste que le groupe trouve sa stabilité musicale.
Les influences de Mycélium, ancrées dans le rock 70's mais aussi dans la musique traditionnelle, la chanson française, le funk et le reggae, aboutissent sur une musique recherchée en évolution permanente.
