A banda Milwaukee-ban alakult, 2014-ben, azzal a céllal, hogy "zenét írjanak a hatalmas Tolkien-mítológia epikus atmoszférájához". Hatásaik közt a death metal műfaj nagyjainak munkássága fedezhető fel - ilyen például a Nile, a Morbid Angel vagy a Behemoth. A brutalitás mellett a Khazaddum technikai tekintetben és dallamok szempontjából is kellő precízitással szerzi dalait.

A bandát Alex Rausa (ex-Devolving Messiah) gitáros, Pete Kissane (Burial Ritual) dobos, Luka Djordjevic (ex-Promethean Parallax, ex-Carnal Befoulment) énekes és Tony Cannizzaro (ex-Splattered Cadavre, ex-Demented Tourment) basszer alkotja.

A Khazaddum debütáló, három-számos EP-je, az 'In Dwarven Halls' (2015) a Bell City Sound Stúdióban került rögzítésre, Chris Wisco (ex-Jungle Rot) producelésében; habár eleinte csak egy stúdió-projektként indult a banda, az EP megjelenését követően teljes értékű, turnézó együttessé avanzsáltak.

A csapat két évvel később tért vissza jellegzetes "Dwarven death metal" zenéjével. A Khazaddum ezúttal újabb szintre emeli eredeti Tolkien-koncepcióját; ugyanis az aktuális epikus történetet szimfónikus nagyzenekari témákkal színesíti. Újabb lemezük, a 'Plagues Upon Arda' ettől függetlenül egy könyörtelen death metal-ópusz, ami kilenc számon keresztül meséli el Középfölde históriáját.

A 'Plagues Upon Arda' albumot a No Passenger Stúdióban rögzítették, Spencer Fox és Trae Titus producelésében. A lemezborítót Kosta Djordjevic tervei alapán készítette Matt Zeilinger.

A tracklista:
01. The Halls Of Khazad-Dum
02. The Deathless Crown
03. Lord Of Isengard
04. Legion Of The White Hand
05. The Fell Rider's Scourge
06. The Black Hand Of Gorthaur
07. Masters Of The Plains
08. Shelob The Great
09. Oathbreaker's Curse