A Wicked Witch eredetileg 1988 és 1992 között működött. 1990-ben két hatszámos demó-lemezt adtak ki, és több mint 200 koncertet bonyolítottak le ezidőtájt. Egyik kislemezüket Bob St. John (Extreme, Duran Duran, stb.), másik demójukat pedig Paul David Hager (Van Halen, Devo, stb.) hangmérnökkel vették fel. Néhány szaklapban is cikket írtak a bandáról, és több rádió is játszotta a számaikat. Zak egy bostoni koncert után kilépett a csapatból, hogy csatlakozzon a már akkor is legendásnak számító Savatage-hez. Plate egy évvel később ugyanígy tett. Matt Leff ezután megalapította saját zenekarát, a Trigger Effect-tet.

2007-ben ismét összeállt a fentebb említett három zenész (Chris Rapoza basszusgitárossal kiegészülve), hogy felfrissítsék az egyébként kultikus ritkasággá Wicked Witch-nótákat. Azonban ez a reunion nem tartott sokáig: 2008-ban már más néven - Machines Of Grace - rögzítettek 12 új szerzeményt. A Machines Of Grace sem volt hosszú életű; lévén a tagok leginkább eredeti bandáikkal voltak elfoglalva...