Formé en 1999 par Stefan Weinerhall après la dissolution de son groupe 'Mithotyn'. Stefan prévoit de former un groupe de métal mélodique influencé par le folk, similaire à son projet précédent. Une démo est enregistrée à l'aide d'une boîte à rythmes et c'est Mathias Blad qui accepte de chanter en tant que membre du groupe. Après avoir acheté la démo à des labels, le batteur Karsten Larsson (également ex-Mithotyn) rejoint le groupe. Finalement, Falconer signe chez Metal Blade Records. En novembre 2000, le groupe entre au Los Angered Recording (aujourd'hui Sonic Train Studios) avec Andy LaRocque et Jacob Hansen derrière les manettes. Leur premier album éponyme est enregistré en trois semaines et sort en mars en Europe et en mai aux états-Unis. L'album est accueilli avec succès par la critique. Falconer retourne enregistrer en novembre 2001 et leur nouvel album 'Chapters From a Vale Forlorn' sort le 7 février au Japon et le 11 mars en Europe et aux états-Unis. Le groupe ajoute Anders Johansson du groupe suédois Vrävarna et Peder Johansson à la deuxième guitare et à la basse, en tant que membres de la session live, puis Falconer joue au Wacken Open Air, à Rock Machina et au festival Bang Your Head pendant l'été. A la suite de ces apparitions, la demande de prestations en live du groupe augmente et le chanteur Mathias Blad, qui ne pouvait pas s'engager à tourner en raison de sa carrière d'acteur, accepte de quitter la formation. En novembre 2002, Kristoffer Göbel, chanteur de Destiny, est son remplacant. Falconer retourne aux studios pour enregistrer 'The Sceptre of Deception', un album concept qui, selon le groupe, est un mélange des deux albums précédents, mais avec des tournures plus inattendues dans la musique. L'album bénéficie de plusieurs apparitions en tant qu'invité, notamment les chœurs de l'ancien chanteur Mathias Blad et de la future chanteuse d'Amaranthe Elize Ryd, ainsi que les guitares d'Andy LaRocque sur le morceau 'Hear Me Pray'. Après la sortie de l'album en octobre 2003, des difficultés internes dues à des problèmes de programmation des répétitions apparaîssent au sein du groupe et Anders et Peder Johansson se retirent. Ils sont remplacés par Jimmy Hedlund et Magnus Linhardt. Avec ce nouveau line-up, Falconer enregistre 'Grime vs Grandeur', un album qui s'écarte considérablement de leur style folklorique. Cet album reçoit un accueil mitigé de la part des fans. En novembre 2005, Kristoffer Göbel annonce qu'il est licencié et que Mathias Blad le remplace pour retrouver le son original du groupe. Des enregistrements ont lieu au cours de l'année 2006 et un nouvel album intitulé 'Northwind sort en septembre de la même année. Il est suivi en 2008 par 'Among Beggars And Thieves' et en 2011 par 'Armod'. Les chansons de cet album sont toutes en suédois. Après 2 autres albums, 'Black Moon Rising' (2014) et From a Dying Ember (2020), le groupe annonce en juin 2020 sa dissolution.