Группа Fozzy раньше называлась Fozzy Osbourne. Изначально она занималась тем, что пародировала других знаменитых музыкантов. Во главе группы был Рич Уорд. Он был единственным постоянным участником группы. Остальные участники менялись почти каждую неделю по требованию Уорда.
В году 1999 знаменитый рестлер Крис Джерико познакомился с Уордом в Сан-Антонио после шоу рестлинга WCW Nitro. Познакомившись с Джерико, Уорд пригласил его выступать вместе с группой. Джерико присутствовал на нескольких репетициях группы, но выступать с ними постоянно Крису не позволял график.
В 2000 году Крис Джерико получил тяжелую травму лодыжки и ушел на больничный. Джерико воспользовался этим и вернулся в группу. Сразу же после возвращения он стал лидером группы. Под псевдонимом Moongoose McQueen он поехал с группой на гастроли. В конце года группа сократила свое название и стала называться просто – Fozzy. Тогда же они приняли юмористическое направление: начали выдавать чужие известные песни, которые они парадировали, за свои собственные.
Два первых альбома группы: Fozzy и Happenstance включили в себя только пародии. А в их третьем альбоме All That Remains были уже только песни их собственного сочинения.
В 2004 году Джерико отбросил свой музыкальный псевдоним «Moongoose McQueen» и начал гастролировать под своим псевдонимом в рестлинге «Chris Jericho». Это помогло привлечь к Fozzy больше фанатов. (Настоящее имя Криса Джерико – Кристофер Ирвин.) До тех пор Крис упорно делал вид, что Мунгус МкКвин и Крис Джерико – это два разных человека.
В 2007 году Крис Джерико изъявил желание вернуться в рестлинг. Узнав об этом, организация рестлинга TNA, начала раскручивать новый сингл Fozzy – Enemy.