À l'origine, le groupe death metal mélodique Nightrage a été créé en Grèce en 2000 par Marios Iliopoulos (guitare) et Gus G (guitare). Suite à une démo en 2001 et deux démos en 2002, Nightrage parvient à signer une entente avec Century Media pour la sortie de leur premier album, "Sweet vengeance". Tomas Lindberg (ex: At The Gates) a fait le vocal sur l'album, alors leur sonorité a pris forme de façon assez solide dans leur style. Leur son death metal mélodique a rapidement envahi la scène metal. En 2004, le bassiste Brice Leclercq est remplacé par Henric Carlsson.
En 2005, Lindberg collabore une nouvelle fois avec Nightrage pour le vocal de leur second opus, "Descent into Chaos", encore une fois sur Century Media. À l'aide d'une solide production, l'album s'est bien vendu avec une distribution mondiale. Pour promouvoir le disque, le groupe joue avec plusieurs formations, comme Arch Enemy, The Haunted et Dark Tranquillity. Il ne faut pas oublier leur tournée européenne avec Bolt Thrower, Malevolent Creation et Necrophagist et les nombreux festivals.
En 2006, quelques changements se font dans l'alignement, dont le départ de Gus G. (guitare), Fotis Benardo (batterie) et la fin de la collaboration avec Lindberg (vocal). Alexander Svenningson devient le nouveau et les vocaux sont maintenant réalisés par Jimmie Strimell. En mars 2007, le nouvel album est en vente, "A New Disease is Born". Il a été enregistré et produit par Jacob Hansen au Danemark.