Nightrage nace en Grecia en el 2000 de la mano de Marios Iliopoulos y Gus G. Tras varias demos y cambios en la formación, el grupo consigue entrar en Studio Fredman con el productor Fredrik Nordström (In Flames, Arch Enemy, Opeth, etc). Se trasladan a Gothenburg donde grabarán su primer LP «Sweet Vengeance» en el 2003. La alineación de la banda se completa con Tomas Lindberg (ex - At the gates) como cantante, Brice Leclercq como bajista y Per M. Jensen (The Haunted) a la batería.