Группа Contradiction была основана двумя друзьями - тезками Оливером Люксом (Oliver Lux) и Оливером Кеймпером (Oliver Kaemper) в городе Вупперталь (Германия) в 1989 году - на пике популярности жанра Thrash Metal. Пожалуй, с этим связано желание музыкантов продолжить творческую линию уже признанных к тому времени трэш-команд (Kreator, Testament, Slayer, Sodom и других). В первые годы основной деятельностью Contradiction являлось выступление в качестве группы разогрева для приезжающих в город метал-коллективов.

Попутно группа записывает собственный материал, и после издания двух демо-кассет "Deadly Games" (1991) и "Old Demon" (1992) Contradiction в 1993 самиздатом выпускают первый полноформатник - "Rules of Peace", выполненный с некоторым влиянием Groove Metal. В дальнейшем стилистика группы оформилась как более медленный, утяжеленный Thrash Metal, местами разбавленный мелодичными проигрышами.

Дебютный альбом тиражом в 1200 дисков быстро получает распространение среди меломанов, и Contradiction попадают в поле зрения других рок-музыкантов. Группа начинает сопровождать в турне Holy Moses, Tankard, Iced Earth, Massacra.

В 1995 году, после издания второго альбома "All We Hate" на лейбле Midian Records группу покидают бас-гитарист Ларс Фишбах (Lars Fischbach) и ударник Кай Фишер (Kai Fischer), места которых занимают Карстен Хейн (бас-гитара) и Кристоф Зельт (ударные). Скопировано с Dark-World.ru. После перерыва, прерванного лишь в 1999 году выпуском мини-альбома "Good Company", с самостоятельным выпуском в 2003 году альбома "Contraminated" возобновляется творческая деятельность коллектива.

Музыканты переходят на лейбл Wacken Records (Armageddon Music), на котором записывают четвертый по счету полноформатник - "The Voice of Hatred", вышедший в 2005 году. В том же году Contradiction приглашают выступать на Wacken Open Air 2005. Через год группа разживается следующим по счету альбомом "The Warchitect" на этом же лейбле. Однако вскоре в рядах музыкантов происходят перестановки - место бас-гитариста занимает Андреас Вестфаль (Andreas Westphal), сменивший Карстена Хейна, а группа покидает Armageddon Music.

Следующая веха в истории группы начинается с перехода в лоно Limited Access Records, на котором Contradiction выпускают свой последний на сегодняшний день альбом - "The Essence of Anger". В 2011 году состав группы обновляется новым музыкантом - ударником Патриком Нэйем (Patrick Nau).