Группа Soulline была образована в 2001 году в Швейцарии в небольшом городе Беллинцона. В начале своей музыкальной карьеры группа исполняла мелодик-дэт с примесью готики, позже музыканты решили убрать из музыки готическую составляющую. Как говорят сами музыканты, влияние на них оказали такие группы, как Amorphis, Opeth, Katatonia.

В 2002 году выходит первое демо под названием "Apocalips". Два года спустя, в 2004 году, собственными усилиями группа выпустила вторую демо-запись, "Soul Line".

Дебютный альбом "Oblivium" был выпущен на фирме Quam Libet Records в ноябре 2007 года. Скопировано с Dark-World.ru. И уже в следующем году Soulline официально выступили на Wacken Open Air 2008, где были тепло приняты собравшейся публикой.

Май-июнь 2010 года Soulline проводят в совместном туре с группой Vader по России, Украине, Белоруссии и Молдавии. В октябре этого же года швейцарцы отправляются в очередной тур с Rotting Christ в поддержку нового альбома греков "Aealo".

Сами же Soulline представили публике новый материал в ноябре 2010. Им стал альбом под названием "The Struggle, The Self And Inanity", выпущенный на ставшем уже родным лейбле Quam Libet Records. В октябре 2011 года ребята выступили в компании Undivided и Morrigu в поддержку европейского тура группы Pro-Pain.