Дэт-метал-коллектив Obliteration сформировался в 2001 году в городе Колботн, Норвегия. Сразу после образования начались активные репетиции и частые выступления на местных небольших фестивалях. Первым релизом парней стало демо 2004 года, в которое вошло 7 треков общей длительностью около получаса.