有关死亡旋律金属的起源，大部分人都会认为 Sentenced 发表的大碟 North From Here 便是旋律死亡金属的第一张唱片。
　　但是，大多数人认为来自瑞典首府Gothenburg 的哥德堡
　　四天王 Dark Tranquillity的“The Gallery”、In Flames的“The Jester Race”、At The Gates的“Slaughter of the Soul”, Dissection (但是该团目前已将乐风转变为 黑死金属),一同带动瑞典金属新浪潮运作,成为旋律死亡金属流行的基石，甚至有人把他们玩的音乐类型，以该地地名命名为歌德堡金属。
　　大部分的旋律死亡金属都来自北欧斯堪的那维亚一带，特别是瑞典和芬兰。