Stigmata берет свое начало в 2003 году в городе Санкт-Петербург.Совместную музыкальную деятельность парни начали двумя годами ранее. В начале 2002 года Денис Киченко и Тарас Уманский играли в группе без названия. Чуть позже Дэн находит слово Stigmata.Название сразу прижилось и не менялось ни разу, позже каждый из участников вложил в смысл этого слова что то своё.Stigmata на тот момент играла довольно таки странную смесь из музыки похожей на Sepultura, Machine Head, Pantera и Soulfly. Парни не боялись экспериментировать и пытались найти себя через разную музыку. Сочиняя на каждой репетиции по новой песне и разбирая как можно больше всевозможных кавер версий, они осваивали инструменты, учились играть.
На рубеже 2003—2004 годов группа стала выступать. Впервые это произошло в местечке под названием «Полигон», в котором в то время начинало большинство групп Санкт-Петербурга. Параллельно с этим по соседству Nel’son пел в nu-metal банде Геном. По чистой случайности знакомство Stigmata c Нелом совпало с уходом первого вокалиста группы, Артура. После чего Nel’son принимает предложение петь в Stigmata. Немного позже, вслед за Артуром, группу покидает гитарист Игорь. В таком составе (Дэн — бас, Тарас — гитара, Ник — барабаны, Нел — вокал), чуваки развернули настоящую DIY активность: зарабатывая деньги на низкооплачиваемых работах с раннего утра до шести часов вечера, все остальное время они работали над собственным видео, веб-сайтом, печатали флаеры и прочий стафф, раздавая все это на различных шоу, проходивших в Питере, играли на разогреве у более-менее известных групп, имевших «несчастье» заехать в те места, участвовали в идиотских конкурсах, пару раз пытались пробиться на местное радио и даже замутили несколько больших сольных выступлений. Такая работа не могла пройти незамеченно.