Музыкальный коллектив Barbarity был основан летом 2002 года гитаристом Максимом Молодцовым, вокалистом Романом Куделя и бывшим ударником известной трэш-метал группы Mortifer Анатолием Чеботарём. После 6 месяцев работы со дня основания, группа направилась в костромскую студию Black Magic Studio (сейчас SPN Studio) для записи своего дебютного альбома The Wish to Bleed, вышедшего впоследствии на лейбле More Hate Productions. Через некоторое время на том же лейбле выходит сплит CD Cut the Filthy Skin, содержащий записи таких групп (помимо Barbarity) как: Posthumous Blasphemer (Белоруссия), SMERSH и Katalepsy (Москва).
В дальнейшем группа занялась концертной деятельностью в поддержку нового альбома. После активных репетиций Barbarity теряют свою репетиционную базу, и группа вынуждена отложить запись нового альбома до 2004 года. В ноябре 2004 группа снова направляется в SPN Studio и записывает второй полноформатный альбом Hell is Here, помимо собственных композиций содержащий кавер-версию композиции группы Sepultura Troops of Doom. Альбом вышел 12 октября 2005 года на лейбле Blacksmith Productions. После выхода Hell is Here из группы уходит басистка Татьяна Кравец.
В 2006 году выходит новый альбом Enough Graves for Everebody на том же лейбле — Blacksmith Productions. Музыка группы стала тяжелей и брутальней. После поисков басиста в группу приходит новичок Сергей Лопухов, и в сентябре Barbarity выступают в Ярославле с такими группами как: Rossomahaar, Prozector, Rigorism. В 2007 году готовится переиздание первого полноформатного альбома группы The Wish To Bleed, с новым оформлением, с композициями со сплита Cut the Filthy Skin и с двумя концертными треками, записанными в ярославском рок-клубе «Партизан».
