Integrity начали играть хардкор в Кливленде в конце 80-х годов прошлого века, позже перейдя на очень сильно металлизированный вариант нью-скула с сильным влиянием злоера, фактически основав новый стиль – металкор. Основатель и вокалист группы – Двид Хеллион (прозван Двидом после того, как на какой то пьянке вместо слова Dude говорил Dwid) и один из лучших гитаристов в хк-панк-кругах того времени Аарон Мельник. Затем после некоторого периода без серьезных записей, группа выдала в 1995 году Systems Overload, после чего в течении двух лет они записали Humanity Is the Devil и Seasons in the Size of Days. Эти релизы – действительно классика хардкора 90-х. Затем, в конце 90-х из группы ушёл Аарон Мельник а Двид занялся посторонними проектами. Но в 2003 году группа неожиданно подписалась на Deathwish и выпустили мощный альбом To Die For.
Звучание группы тяжелое, вязкое и качевое, с большим количеством замедлений и соляков. В то время когда вышел Those Who Fear Tomorrow никто не играл хардкор так как это делали они. Тексты группы очень мрачные и повествуют исключительно об апокалипсе.