Formé durant l'été 2007 par Lasse Pyykkö, Hooded Menace sort la démoThe Eyeless Horde la même année. L'année suivante elle est rééditée comme EP par Doomentia Records avant la sortie du premier album, Fulfill the Curse sur le label Razorback en version CD, puis quelques mois plus tard en version vinyle via Doomentia. En 2009, le groupe signe chez Profound Lore[1] qui sort l'album Never Cross the Dead l'année suivante.
En 2011, le groupe signe chez Relapse Records[2] chez qui ils sortent les deux albums suivants : Effigies of Evil (2012) et Darkness Drips Forth (2015). Effigies of Evil est publié le en Europe et le aux États-Unis[3]. Hooded Menace se produit au Hellfest en 2013. En accord avec le nom de leur groupe, les musiciens se produisent encapuchonnés lors de leurs prestations live.