Falconer started out as a solo project by Stefan following the demise of Viking/folk-themed black metal band Mithotyn in 1999. Falconer, whose studio lineup was initially completed with singer Mathias Blad and former Mithotyn drummer Karsten Larsson. The band signed to Metal Blade, and early Falconer albums like 2001's eponymous debut and 2002's Chapters from a Vale Forlorn distinguished themselves for meshing lingering traces of Scandinavian folk music into a power metal template. In 2003 the band changed vocalist due to Mathias´s problems of devoting the time for live gigs. New vocalist Kristoffer Göbel joined. They recorded Falconer's third album, The Sceptre of Deception, in 2003 and 2005's Grime vs. Grandeur. Getting back to basics, singer Mathias Blad returned to the band in 2007, making his triumphant return on Falconer's fifth album, 2006's Northwind and 2008's Among Beggars and Thieves. Falconer continued to integrate the sounds of traditional Swedish folk music even more into their seventh album, Armod, which was released in 2011, as well as their eighth album, 2014's driving and elegant Black Moon Rising. In early 2020, Falconer announced that their next record would be their last. The resulting From a Dying Ember was released later that June. In 2023 Stefan announced his new band RECITE THE CYNIC with his friend Mathias Gyllengahm from the folk metal band UTMARKEN. Their first album is released in July 2023.