Группа Falconer была образована шведским гитаристом Стефаном Вейнерхоллом в мае 1999 года. К декабрю, при участии вокалиста Матиаса Блада, демо, состоявшее из четырех песен ("Mindtraveller", "Lord of the Blacksmiths", "Entering Eternity" и "Substitutional world"), было записано. Демка заинтересовала сразу несколько лейблов, однако Вейнерхолл предпочел иметь дело с "Metal Blade". В марте 2000 года к команде присоединяется ударник Карстен Ларссон (Mithotyn). В это же время Блад потребовал, чтобы его приняли в группу на постоянной основе. Его требование было удовлетворено, и в таком составе группа принялась за запись дебютного диска. Под чутким руководством Энди Ла Рока (King Diamond) в течение нескольких ноябрьских недель в "Los Angered Studio" был записан и смикширован альбом "Falconer". Он появился на прилавках в марте 2001 года и получил очень хорошие отзывы от музыкальных критиков. После небольшого перерыва Falconer принялись за сочинение нового материала, который снова был записан в "Los Angered Studio" с Ла Роком. Альбом "Chapters From A Vale Forlorn" появился в продаже в апреле 2002 года. В июне Falconer впервые появляются на публике, участвуя в немецком фестивале "Bang Your Head". Специально для этого чуть ранее, в январе, в команду были взяты в качестве концертных музыкантов Андерс и Петер Йоханссоны. В июле группа выступает на испанском фестивале "Rock Machina", а в августе - на легендарном "Wacken Open Air". После успешного европейского турне из Falconer, по причине музыкальных разногласий, а также личной занятости, уходит Блад. На его место, в феврале 2003 года, был принят Кристоффер Гобель (Destiny). В это же время Андерс и Петер были приняты в команду в качестве полноправных членов. В таком составе группа снова отправляется в "Los Angered Studio", где записывает концептуальный альбом "Sceptre Of Deception", который появился на прилавках в ноябре. Незадолго до этого Falconer отправляется в европейское турне, попутно участвуя в шведских "2000 Decibel Festival" и "Sweden Rock Festival". В январе 2004 года Falconer снова колесят по Европе, на этот раз вместе с Doomsword и Axenstar. После коцерта в шведском городе Мотала из группы, по причине музыкальных разногласий и нехватки времени, уходят оба Йоханссона. На их место были взяты Магнус Линхардт (который, к слову, также является басистом в сайд-проекте Ларссона Choir of Vengeance) и Джимми Хедлунд. В обновленном составе, в декабре, группа отправлятся в "Los Angered Studio", чтобы записать четвертый по счету студийный альбом. "Grime Vs. Grandeur" вышел на "Metal Blade" 2 мая 2005 года. После турне в Falconer возвращается одумавшийся Блад, который меняет за микрофонной стойкой Гобеля. В феврале 2006 года группа отправляется в студию, где записывает очередной диск "Northwind", релиз которого намечен на осень 2006 года. Помимо основного материала, первое издание будет содержать четыре шведских народных песни и документальное видео.