Группа основана гитаристом Дмитрием Лукашевым. Окончательное название - ВендеттА,что в переводе с итальянского означает - «кровная месть», и состав группы - сформировались в 2004 году, этот год можно и считать официальным основанием группы. Название как нельзя лучше характеризует эмоциональную и мелодичную музыку группы, стиль которой, можно определить как Melodic Modern Metal, хотя ребята стараются избегать жёстких стилевых рамок в отношении своего творчества. Весной 2004 года группа записывает своё первое демо состоящее из 7 композиций, а в августе дает свой первый концерт в одном из лучших московских клубов «Точка»
ВендеттА играла на разогреве с такими именитыми командами, как Мастер и Харизма, принимала участие в телевизионном проекте - рок-фесте «X-Music»,фестивале Времена НаСтали и др…
В 2007 году группа записывает и выкладывает в интернет демо-сингл Жертвенный Огонь, в который вошли 3 композиции. Заглавная композиция Жертвенный Огонь держится в течении трех месяцев (август-ноябрь) в тройке лидеров в чарте RealMusic.ru а затем уже и остальные композиции входят в 5ку чарта,и на протяжении долгого времени не сдают позиций. А с марта и по сей день (сентябрь 2008) композиция Сны и Мечты с этого же сингла удерживает 1е место в чарте.
Осенью 2007 группа пережила серьёзные изменения состава, которые во всех аспектах положительно отразились на потенциале коллектива. В январе 2008 группа получила приз зрительских симпатий (и 2е место) на конкурсе Навзлет В апреле 2008 года группа занимает 1е место в Московском межвузовском конкурсе фестивале Фестос в номинации Рок.
2 октября 2008 на лейбле «New Nation Records» вышел первый официальный релиз группы - сингл «Моя Борьба». В этот же день с успехом прошёл концерт-презентация в клубе «План Б»
В 2009 году группа начинает менять стиль на Modern Metal с элементами MetalCore.
Этот год проходит в концертной деятельности, ребята выступают вместе с группой Horizon 8, а также участвует в нашумевшем проекте Metal & the House Party (Репортаж от rocknight.ru, Репортаж от Night.ru,отчет от Darkside.ru
Моя Борьба попадает в саундтрек к фильму Журов, который транслируется по Первому каналу, вскоре выходит клип Моя Борьба. В конце года группа расстается с вокалистом Алексеем Нестеровым.
