O Nanowar of Steel surgiu em Roma, em 2003, inicialmente como Nanowar, parodiando o Manowar. O álbum de estreia, Other Bands Play, Nanowar Gay!, saiu em 2005.
A banda ampliou o alcance com Stairway to Valhalla, de 2018, e assinou com a Napalm Records no ano seguinte. Em 2021 lançou Italian Folk Metal e, em 2023, Dislike to False Metal, mantendo a mistura de heavy metal e humor.
