Польско-итальянский проект с оригинальным названием Deep-pression был сформирован в 2006 году. Изначально коллектив значился как дуэт, состоящий из знаменитых в блэк-метал-сообществе личностей, а именно из Яна Шинцла, более известного как Trist, и Артура Бёрнса, известного как RH-.

В октябре 2006 года шведский лейбл Insikt выпускает дебютную работу проекта, названную "I Walk the Life in Depression". Текстами и художественным оформлением альбома занимался Бёрнс, а музыкой и вокалом - Трист. Тираж кассеты был смешным и составил всего 100 копий.

1 февраля 2007 года - дата выхода второй пластинки проекта, озаглавленной "The Critical State of Loneliness". Дополнительным подспорьем Тристу в музыкальном плане стал уроженец Калифорнии некто Hètre, который более известен в музыкальном подполье как автор проекта Triste. RH- вновь занимался текстами и оформлением.

В 2007 году Трист покидает коллектив, а на его место приходит A. Morbid (урождённый Скотт Андрэйд). Вместе с последним был записан сборник "Traveling through Grey Walls of Existence", который выходит 25 июля 2008 года лейблом Valse Sinistre. Летом того же года был выпущен сплит с мексиканским блэк-метал-коллективом Black Hate, а уже в декабре Deep-pression представляют сплит вместе с мурманским дуэтом All the Cold. На помощь первым прибегнул норвежец Врангсинн, который исполнил партии бас-гитары на третьем треке, а некий M.v.K записал партии гитары.

12 июля 2009 года был выпущен сплит "Train "Exeter" to D.P. State", где также приняли участие греки Exetheris. A. Morbid к этому времени уже покинул проект. Осенью RH- представляет очередной сплит, получивший название "Cold Floors to Embrace, Wet Soils to Dig In". Сессионными музыкантами на этот раз стали Врангсинн, Razor и S. из Hypomanie.

В ноябре 2009 года был выпущен третий альбом Deep-pression - "Void of a Morning". К предыдущему составу во время записи подключились итальянский вокалист Letaliis (Photophobia), поляк Grav (Transitus Mortalis) и чех Klat Ba (Mhnunrrn, Holomráz). Альбом записывался на протяжении двух лет. В декабре Бёрнс издаёт сплит "Treasures from the Dead Seas" с KoldVoid, а чуть позже выходит демо "Dead Witches and Living Ghosts".

В конце ноября 2009 года Артурт Бёрнс решает прекратить деятельность проекта, но в январе 2010 года было решено вернуться, но в виде дуэта. Вторым постоянным участником стал итальянский музыкант, скрывающийся под псевдонимом ky. Скопировано с Dark-World.ru.

Так, дуэтом был издано демо "Sirens". Вокальные партии здесь исполнил B.G. из Andramelech, Black Hate, Cold Wind и др. 23 июня Immortal Frost выпускает сборник "Blunt Razor", состоящий из треков, записанных с различными сессионными музыкантами Deep-pression. 19 августа уже было готово новое творение проекта, являющегося четвёртым полноформатным релизом. Работа получила название "An Endless Sea". Партии вокала вновь были исполнены мексиканским музыкантом B.G.

Начало 2011 года было отмечено выходом сплита "Deep Cold 2", записанного вновь с мурманцами All The Cold. В конце января был выпущен миньон "Postmortem". Партии гитары были исполнены итальянцем Dy, за вокал был ответственен Razor. В апреле этого же года коллектив выпускает ещё один миньон, получивший название "Northern Pomerania's Wasteland". К сентябрю уходящего года дуэт приготовил альбом "Atlantis' Emerge", а на первое октября - сборник "Singles Vol.1", включающий все синглы за 2008 год. Месяц спустя было издано демо "Rh-'s IO". Последним релизом этого года стал сплит "The Ghost Trainstation" с Zone113.

21 января 2012 года музыканты выпускают мини-альбом "Northern Pomerania Movie Edition", а 23 апреля состоялся выход сингла "Your 17 Miles", являющегося коллективной работой с белорусским проектом Ordo Templi Orientis и немецким Andrarakh. Ранней весной Deep-pression издают сборник "The Blackest Horizons". Позже были выпущены синглы "Sun & Moon", "We Watched the Campfire Next We Stared into the Sea", миньоны "Astral Connection" и "Dr.ones", а также сплит с S.I.R.S. и полноформатный релиз "Vegtelen Tenger".

2013 год начался с демо "333 CONNECTED" и сплита с KoldVoid и Innerless Skin on a Water. К сегодняшнему дню это последние релизы проекта.