Kapela vznikla koncem listopadu 95 když se dali dohromady kytarista Těšín, bubeník Dan a basák Mech. Asi po třech zkouškách však kapela přichází o zkušebnu. Jako počátek skupiny je možno brát tedy až duben 1996, kdy STIGMA po týdnu zkoušení u známého v obýváku hraje svůj první koncert. Reakce na tento koncert byla pozitivní a tak začalo kocertů přibývat. V průběhu roku jich Stigma odehrála 13. Stále se však skoro nezkoušelo. Začátkem prosince v Brněnském studiu Audioline natočili 1.demo UGLY TARGET. Obsahovalo 3 promo skladby + 4 další natočené naživo jako bonus. S odstupem času se dá říct, že toto demo nebylo hlavně po technické stránce příliš vydařené. Pozitivní bylo ovšem to, že na základě tohoto dema konečně získali zkušebnu.

V roce 97 pokračovali v koncertování v klubech i na festivalech. Podstatnou událostí byl ovšem příklon k větší tvrdosti hry i zpěvu a hlavně příchod druhého kytaristy Luboše. Od listopadu 97 tedy hrají ve čtyřech. V první polovině roku 98 dotvářeli skladby připravované pro druhé demo TRUST NO ONE.

Natočeno bylo o prázdninách ve studiu Poličná u Boba Kramoliše a Mejly Basela. Tentokrát si dali záležet, aby natočený materiál byl co nejlepší. Obsahuje 6 studiových snímků ve kterých se mísí hard core, metal, punk a bigbít do konečné podoby. Je však veliká škoda, že po velkých problémech s výrobou obalů tohle demo vyšlo až v únoru 1999. Od srpna 1999 hraje STIGMA znovu ve třech, když je vyhozen Těšín. Hudba je opět více tvrdší a v létě 2000 se natáčí 3. demo: 2000 DEGREES OF HATE, které je velmi dobře přijato jak fans, tak i kritikou. Od října 2001 převzala zpěv Alžběta, čímž dostala muzika zase jiné dimenze.Není to ovšem zpěv, jak by mnozí čekali(jemný, vysoký), ale hrubý murmur.Začátkem roku 2004 od Stigmy odchází basák Mech. V červnu přichází druhý kytarista Shony a o měsíc později bysák Marcel. Od 17.11 do 25.11 točíli opět v Poličné nové cd "Cutted By Chainsaw".28.5 2005 vyrazili poprvé do Švýcarska na koncert PISS OFF SUCKER NIGHTS kde sklidili velmi dobrý ohlas.Na tomto koncertě s nimi poprvé hrál jejich nový basák Josef Sedlář který velmi dobře nahradil Marcela.

V Létě odchází kytarista Shony zpět ke své kapele Torment. Stigma zůstala ve čtyřech.

V dubnu 2006 na týden navštívili studio Shaark.Natočené CD (které vyšlo u Grodhaisn production) obsahuje intro + 10 skladeb-o celkovém čase 36 minut.Během dalších dvou let kapela vcelku dost koncertuje a zjískává nové fans.

V únoru 2008 přichází nový kytarista a kapela pracuje na nových sklatbách.