[4]​ Al igual que su antecesor, Hall of the Mountain King entró en los listados de Billboard, llegando a la 116.ª posición del Billboard 200, convirtiéndose en el disco de la banda que más alto logró ubicarse en dicha lista.

[6]​ También señaló que «canciones como «Devastation», «Legions» y el mismo tema homónimo del álbum sonaban tan confiables y fuertes en comparación a sus álbumes anteriores», mientras que a «Strange Wings» la tachó de ‹comercial›.

[6]​ Destacó además el trabajo del bajista Johnny Lee Middleton y el batería Steve Wacholz.

[7]​ La segunda reedición contenía dos temas extras: «Hall of the Mountain King» y «Devastation», ambos en vivo.

[7]​ La canción «Hall of the Mountain King» aparece en el videojuego de Electronic Arts Brütal Legend.