Группа Oksymoron была создана осенью 2002 года, в городе Санкт-Петербург, Россия. Основателями группы стали Сергей "Saliatahn" (Animi Vultus) и Ольга. Практически сразу было выбрано название - Oksymoron как олицетворение творческой независимости будущей группы. Скопировано с Dark-World.ru. 26-е января 2003 года, день первой репетиции в полном составе, - до этого группа занималась активным поиском музыкантов и написание материала - стал официальным днём рождения группы. Но, несмотря на укомплектованность состава, через несколько месяцев начался первый тяжёлый период в жизни группы, который закончился к апрелю с приходом постоянного ударника. Группа, постепенно набираясь опыта, переходила на новый, более высокий уровень.

Летом 2003 года начались первые перемены в составе. Группу покинул бас-гитарист. Но его удалось быстро заменить, и в обновленном составе Oksymoron выпускают свой первый демо-диск. Весь материал для демо был записан во время первого концерта группы, который состоялся 23'11'2003 в Санкт - Петербургском клубе "Орландина". Стиль группы можно было охарактеризовать как melodic death/black metal, но основным правилом стало не держаться в рамках одного направления.

"Мы играем экстремальный метал в той форме, в какой нам больше нравится, держаться в рамках одного стиля, означает, в первую очередь наскучить самим себе! (Saliatahn)". Всё было превосходно до февраля 2004 года, когда группу решил покинуть барабанщик. После более чем полугода поисков Oksymoron решают продолжать дальнейшую работу с драм-машиной. И в таком составе группа отыгрывает первый, после продолжительной паузы, концерт в Санкт-Петербургском клубе "Арктика" на дне рождения группы Black Astrology (Russian black metal).

Продолжая работу с драм-машиной, Oksymoron записывают второй демо-диск, на котором можно услышать кавер-версию (одобренную авторами!) на песню "Rivfader" (оригинальная версия написана группой Finntroll (Finland). Отыграв ещё несколько концертов, в конце 2004 года группа решается на замену бас-гитариста. Но, после его "увольнения", из состава также уходят гитарист и вокалист. В итоге, Oksymoron возвращаются к тому с чего начинали... Это был по-настоящему сложный период в жизни группы.

"Несмотря ни на что мы должны сохранить Oksymoron и собрать новый состав. Это просто ещё один шаг в жизни группы! (Saliatahn)". В марте 2005 года Oksymoron возвращается! И приступает к записи нового, третьего, демо-диска. В группе появились новые музыканты и абсолютно уникальный вокалист - Никита "Anobius"! Таким образом, состав был укомплектован, и группа продолжила активно репетировать, но, увы, опять без барабанщика.

"Это был сложный период, но Oksymoron должен продолжать пробиваться вперёд! Я думаю, что нам удалось найти действительно хороших музыкантов и изменить в целом звучание группы. Oksymoron стал более "тяжёлым", чем раньше, и более сильным! Я надеюсь, что новый Oksymoron понравится не только нам! (Saliatahn)". Через несколько месяцев группу покидает гитарист, и, через небольшой промежуток времени, - басист. Но, несмотря ни на что Oksymoron продолжают репетиции с сессионными музыкантами и вскоре находят новых. К тому же, летом 2006 года, в группе, наконец, появляется барабанщик. Им стал - Николай "Keil" (ex-T.H.O.R.N., ex-Pagan Reign).