Hugo Bryngfors, Sven Erik Fritiofsson, Kjell Elmlund e Ulf Jansson já se conheciam á algum tempo de outras bandas, quando decidiram formar a banda Loss.
Em 2000 lançaram a demo Human Decay, gravado nos estúdios da banda. Este trabalho foi considerada a demo do ano pela revista sueca Close-Up. Pouco depois a banda assina com a editora Scarlet Records. Logo no ano seguinte, a banda lançou o primeiro álbum Verdict of Posterity.
No Outono de 2003, o vocalista Hugo Bryngfors deixou a banda e Matte Andersson (Godgory, Grave Flowers) substitui-o.
Em Junho de 2004 gravaram a promo No sanity Left.
Em 2007 é lançado o último álbum Hateinfected, pela Khaoz Star Records.
