Benighted was formed in Saint-Étienne, Rhône-Alpes, France, in May 1998 by vocalist Julien Truchan, guitarists Liem N’Guyen and Olivier Gabriel, drummer Fred Fayolle and bassist Chart. Their self-titled first album was self-released in 2000 and was a combination of death metal,black metal and grindcore. The following positive response earned the band a record deal with Adipocère Records in early 2001. During the 2001 recording sessions, Benighted moved towards a more technical form of death metal and released their second album, Psychose, in 2003. For the subsequent touring, Remy Aubrespin took over on bass.

The band entered studio in late 2004, without a bassist. After the 2004 release of Insane Cephalic Production, bassist Eric Lombard joined as a new member. With Insane Cephalic Production the band also started working with producer Kristian ”Kohle” Kohlmannslehner in his Kohlekeller Studio in Germany. Kohlmannslehner has produced all Benighted albums since then. Benighted subsequently toured throughout Europe withMorbid Angel, Deicide and Fear Factory among others.

Benighted released their fourth album Identisick in 2006 and Fayolle was replaced by Kevin ”Kikou” Foley on drums. The band signed a new deal with Osmose Productions in 2007 and released Icon in October that year. In late 2009, Benighted signed to Season of Mist and releasedAsylum Cave in 2011. Truchan contributed guest vocals to 2011 album Global Flatline by Aborted.