Австрийцы Günter Maier, Alex Hilzensauer и Herb Greisberger основали группу в 1990 году, чтобы исполнять музыку в стилях от блюза до рок-н-ролла. Следующие два года искали вокалиста, а попутно выпустили альбом "Scenes Of Fire" под именем Big Heat. В 1994 году они наконец-то нашли подходящего вокалиста - Ritchie Krenmaier, и год спустя записали "Grand Ominous Dreams".
В 1996 году коллектив сменил название на Stigmata и выпустил одноименную демо-запись. Диск "Solum Mente Infirmis" увидел свет годом позже. Этот альбом принес группе признание. "Запись месяца", "лучшая новая группа" и т.п. Вскоре в названию группы пришлось добавить цифру "4" из-за проблем с правами.
В 1998 году Stigmata IV отправилась в турне по Европе с группами Virgin Steele и Riot, а после этого приступила к записи нового альбома. В 1999 году коллектив также дал немало концертов, в том числе со Stratovarius. Группу особенно полюбили в южных странах (Италия, Греция). Команда играла на известных фестивалях.
STYGMA IV - новый вариант названия коллектива. Он появился с выпуском альбома “Phobia”, очень интересного и очень успешного. В 2001 году группа выступила на WACKEN OPEN AIR.
Четвертый альбом, "The Human Twilight Zone", самый тяжелый, вышел в 2002 году. Монументальные концептуальные вещи делают работу внушительной и помпезной. Тексты в основном для группы пишет RITCHIE KRENMAIER, они наполнены глубоким философским смыслом. Вскоре команда отправилась в турне как разогрев ANGRA и SILENT FORCE.
В 2003 году коллетив выпустил концертный альбом, а в следующем году - пятый студийник.