Идея о создании When Nothing Remains пришла в голову Петеру Лаустсену и Яну Салландеру в конце 2010 года. До того как основать проект, Петер участвовал в группах Rimfrost, Nox Aurea и The Cold Existence, в последней из которых также был задействован Ян. Но им двоим захотелось исполнять что-то более темное и эмоциональное.

В начале 2012 года к парням в качестве ударника присоединился Йонас Токсен, а басистом стал Тобиас Леффлер. Но тем не менее, все инструменты были записаны только Петером и Яном, а остальные участники были взяты для концертной деятельности. Скопировано с Dark-World.ru. В это же When Nothing Remains приступили к работе над полноформатным альбомом.

Релиз получил название "As All Torn Asunder" и вышел в 2012 году на небезызвестном лейбле Solitude Productions. Стоит отметить тот факт, что в записи альбома принял участие старый друг Петера, Йохан Эриксон (участник Draconian, Doom:VS и Shadowgarden), исполнивший партии чистого вокала и занимавшийся микшированием и мастерингом альбома. Партии чистого женского вокала была приглашена исполнить Кристина Роуз.

Немного времени понадобилось ребятам для выпуска следующего альбома. Материал второго альбома был написан на волне успеха первенца и не заставил себя долго ждать. 3 июня 2013 года "Thy Dark Serenity" выходит на Solitude Productions. Как и на дебютном альбоме, Юхан Эриксон оказал помощь группе с записью чистого вокала, а также сведением и мастерингом.

24 сентября группа уведомляет о том, что больше не работает с сессионым ударником Oscar'ом Hammar'ом. На его место приходит Dimitri Jungi (участник Spazmosity, Cursed 13 и Grá).

Третий альбом "In Memoriam" выходит 22 февраля 2016 года на всё том же московском лейбле Solitude Productions, который выпустил предыдущие релизы группы. Группа отыгрывает несколько концертов в Стокгольме, Болгарии и Румынии, а также принимает участие в фестивале Autumn Souls of Sofia совместно с October Tide. Гостевым участием на концертах в Румынии и Болгарии отметилась приглашённая вокалистка Ana Carolina (Mourning Sun).

В настоящее время группа ведёт активную концертную деятельность и пишет материал для нового альбома.