Le groupe se forme à Warburg, en Allemagne, courant 1994. L'année suivante, le groupe se rode sur scène et propose sa première démo en 1996, A Duet Of Thoughts. Les choses mettent un peu de temps à se mettre en place. Ainsi, Burden Of Grief sortira encore deux démos ( Above Twilight Wings en 1997 et Eternal Solar Eclipse en 1999) pour intéresser Grind Syndicate Media, un petit label rattaché à Nuclear Blast.

C'est sous ce label que sort le premier véritable album en 2000, Haunting Requiems, dans une veine proche de Dark Tranquillity et des vieux In Flames et remarqué par une reprise musclée du Prowler de Iron Maiden. L'année suivante, le groupe signe un deal avec Massacre Records et publie son second album, un peu mieux réussi, On Darker Trails]] qui lui inclue une version assez personnelle du Master Of Puppets de Metallica.

En 2003, Burden Of Grief change à nouveau de maison de disque, optant cette fois-ci pour Remedy Records et publie son troisième album, Fields Of Salvation, l'année suivante. En 2007 parait Death End Road, le quatrième opus du groupe et un split est annoncé. En fait, il y aura juste un grand remanie dans le personnel et le groupe annonce son nouvel album pour 2010.