Несмотря на то, что Commuinc образовались совсем недавно (в 2003 году), упрекнуть членов этой группы в отсутствии профессионализма нельзя. Гитарист-вокалист Oddleif Steinsland (также игравший в Clairvoya и Ingermanland) и барабанщик Tor Atle Andersen (бывший член Apostasy, Opus Forgotten) затеяли этот проект еще находясь в составе Scariot. В январе 2004 года Commuinc отправляются в Dub Studios, где, под присмотром Endre Kirkesola записывают трехпесенное демо, которое распространяют в промо-целях в количестве 100 экземпляров. В марте они подписывают контракт с Intromental Management, который с того момента и представляет их интересы. К этому моменту в составе группы находится опытный бас-гитарист Erik Mortensen, до этого игравший в Columbus, Paranoid, Kneip, Dimension Psychosphere, а также бывший коллега Оддлейфа по Clairvoya и Ingermanland. Демо-запись не прошла незамеченной - один трек с него вошел в компиляцию журнала Heavy Oder Was?, а все целиком оно получило титул "Демо месяца" в известном издании Rock Hard. Интересная смесь таких подстилей металлической музыки, как thrash, progressive, heavy и doom не оставила равнодушными суровых критиков по всему миру. Вскоре Oddleif принимает решение сосредоточиться на Communic, и Scariot становится достоянием истории. Communic же, напротив, подписывают контракт с Nuclear Blast Records! В сентябре того же года трио за три недели записывает дебютный альбом в студии Якоба Хансена, известнейшего продюсера, работавшего с группами со всех концов мира. 'Conspiracy In Mind' появляется на прилавках 21 февраля 2005 года. Незадолго до начала записи альбома к группе присоединяется сессионный клавишник Peter Jensen (ex-Sinfonia), который, помимо записи клавишных партий для альбома, согласился принимать участие и в живых выступлениях. В поддержку альбома, с помощью компании Lowlife Media (среди прочих работали с Primal Fear), был снят клип на заглавную композицию диска. Также Communic планируют провести европейское турне, и отыграть на таких крупных фестивалях, как Rock Hard Festival (вместе с Accept, Amon Amarth, Children Of Bodom, Overkill, Masterplan, Pretty Maids, Sonata Arctica, Unleashed и другими) и норвежском Karmoygeddon Metal Festival. C августа 2005 года группа занимается написанием нового материала, к концу года определяются с названием альбома - 'Waves Of Visual Decay'. В личной жизни музыкантов происходят изменения - Erik сочетается браком с Laura в конце 2005 года, а 12 января 2006 года у Tor Atle и его Marianne рождается сын. В феврале группа появляется на норвежском телевидении. Запись альбома начата 3 февраля 2006 года в студии Якоба Хансена. Также гитарист Invocator, он работал как продюсер/звукоинженер с Hostile Breed, Amatory, Ancient, Falconer, Hatesphere, Illdisposed, Manticora, Mercenary, Mnemic, Pale Forest, Raunchy, Sacrificial и многими другими. Материал в основном продолжает темы прошлого альбома, в музыкальном смысле композиции звучат немного тяжелее. Оформлением занялся американский художник Anthony Clarkson (Hypocrisy, Kataklysm, Blind Guardian, One Man Army, Scar Symmetry, Coldseed, Shadows Fall, Lacuna Coil, In Flames, Dimmu Borgir, Soilwork, Iced Earth). Альбом увидел свет на Nuclear Blast к лету 2006 года.