Группа Inveracity была образована в 1998 году в Греции, в городе Афины. Основателями этой брутальной формации стали барабанщик Vagelis и гитарист Antonis. Спустя год, в группу пришли вокалист Dionisis и басист George S.
Уже в том же году группа записала демо «Defeated Humans Raped», которое было выпущено в январе 2001 года на компакт-дисках. Вскоре вокалист Dionisis покинул группу из-за личных разногласий с участниками. На его место сразу пришёл Marios.
В 2001 году был выпущен сплит с Insision, который также был позднее переиздан в формате компакт-диска.
Однако дебютный альбом группы увидел свет только в 2003 году. Диск «Circle of Perversion» получил крайне положительные отзывы со стороны критиков. Музыка коллектива чем-то напоминала ранних Suffocation с лирикой, основанной на сексуальном насилии и извращениях.
Летом 2004 года вокалист Marios уходит из Inveracity, и его заменяет George.
В 2007 году группа выпустила свой второй полноформатный альбом, «Extermination of Millions».
