The band was formed in 1999 when guitarist Mikael Sandorf, split-up from his previous melodic death metal band Gates of Ishtar and shortly afterwards the band was created. Initially the band would be named Soulash, until changing it in 2001 to The Duskfall. Although line-up changes would hamper the band at first when band members Tommi Konu and Urban Carlsson departed, they would quickly fill the vacant slots with drummer Oskar Karlsson (from the later period of Gates of Ishtar) and bassist Kaj Molin. Soon after, the band would record and release their first demo entitled Deliverance in 2001.

In 2002, Duskfall released their debut album Frailty, which was produced by Daniel Bergstrand. After the release of Frailty, Joachim Lindbäck would join the band on guitar. The final product was 2003's Source which was recorded at Daniel Bergstrand's Dug Out Studios. Duskfall would suffer more departures in the form of members Joachim Lindbäck and Kaj Molin. Eventually the band would recruit Antti Lindholm on guitars and Marco Eronen on bass. With the new additions, Duskfall would focus on recording their third studio album, Lifetime Supply of Guilt.

The Duskfall completed their latest album The Dying Wonders of the World, which was released on October 26, 2007.

A statement on the official website dated August 4, 2008, confirmed that the band quit following the departure of main songwriter and founder Mikael Sandorf