C'est en 1993 à Cleveland, que Mushroomhead voit le jour. Le groupe se compose de huit membres: le fondateur et batteur Skinny, les chanteurs J. Mann et Jeffrey Nothing, les guitaristes Bronson et Gravy, Schmotz au clavier, le bassiste Pig Benis et DJ Stitch. Bien avant Slipknot, le groupe joue avec un masque sur la tête. Mushroomhead s'impose très rapidement sur la scène métal underground. Ils s'auto-produisent et s'auto-managent. Les concerts s'enchaînent et le succès grandit, si bien que leur premier album, au titre éponyme, sort en 1995 sur leur propre label, Filthy Hands. Ils éditent également leurs trois opus suivants: Superbuick (96), Remix (97) et M3 (99). A la fin de l'année 2001, ils signent chez Universal, mais souhaitent rester indépendants. C'est pourquoi XX sort la même année chez Eclipse, label indé de la major. L'album est une réussite et s'offre une réédition remixée par Toby Wright, incluant trois titres inédits et le clip de Solitaire Unraveling.