Ins Leben gerufen wurde Falkenbach im Jahre 1989 mit der Veröffentlichung des ersten Demobandes Havamal, von dem nur neun Kopien produziert wurden. Zu Beginn handelte es sich dabei um sehr folkloristische Musik, mit akustischer Gitarre, Perkussion und klarem Gesang, später bewegte sich die Musik immer mehr in Richtung Metal. Bis zum Jahre 1995 wurden drei weitere Demos mit den Titeln „Laeknishendr“ (alt-isländisch: „Heilende Hände“), „Promo ’95“ „Skinn af sverði söl valtiva“ („Die Sonne scheint auf die Schwerter von Göttern“) herausgebracht, die mit Ausnahme von „Laeknishendr“ auf jeweils neun Exemplare limitiert waren. Tümmers' eigenen Aussagen zufolge hat er über die Jahre neun Demobänder in Kleinstauflagen gegeben.[1] 1995 begannen die Arbeiten am Debütalbum …En their medh riki fara… („… Und glorreich werden sie passieren …“), am 29. Juli 1996 wurde es von No Colours Records veröffentlicht; Vratyas Vakyas kündigte an, dies werde vermutlich das einzige Album der Band bleiben.[2] Aufgrund der schlechten Coverqualität wurde für die zweite Version ein anderes Booklet genommen. Die erste Version ist auf ca. 1500 Veröffentlichungen limitiert und enthält im Booklet das einzig vorhandene Foto von Vratyas Vakyas; seiner Meinung nach sollten Musik, Texte und Inhalte im Vordergrund stehen, Personenkult lehne er ab; außerdem gehe sein Privatleben niemanden etwas an, zu dem er kein persönliches Verhältnis habe.[3] …En their medh riki fara… blieb die einzige Veröffentlichung auf No Colours Records, deren Veröffentlichung rechtsextremer Bands wie Graveland und Nokturnal Mortum für Vratyas Vakyas „weder der Grund dort zu unterschreiben, noch der Grund zu wechseln“ war; es sei ihm gleichgültig, welche Bands auf dem selben Label wie Falkenbach sind oder im selben Magazin erscheinen.[3]
1998 erschien das Nachfolgealbum …Magni blandinn ok megintiri… („… Gemischt mit Stärke und stolzer Pracht …“) bei Napalm Records; das Album fiel melodischer aus als der Vorgänger [2] und wurde von Fachzeitschriften hoch gelobt. Es ist das letzte Album, an dem Vratyas alleine beteiligt war. Danach wurde es still um das Projekt; In einem Interview sagte Tümmers, er „finde es wichtig, den richtigen Zeitpunkt für ein Album zu haben, ohne dabei auf kommerzielle Aspekte zu achten.“[4] 2003 veröffentlichte er dann das Nachfolgealbum Ok nefna tysvar ty („Und rufe zweimal ‚Tyr‘ …“). Zum ersten Mal waren mit drei Musikern der luxemburgischen Symphonic-Metal-Band Vindsval weitere Personen an Falkenbach beteiligt. Die sieben Lieder enthielten kaum noch Einflüsse des Black Metal, Tümmers verwendete nur in einem Lied (Vanadis) Screaming. Am 25. November 2005 erschien das vierte Album, Heralding the Fireblade. Es enthält Stücke, die auf dem ursprünglich geplanten Debütalbum Fireblade veröffentlicht werden sollten, und weitere Neuaufnahmen alter Demos; dementsprechend „deutlich haftet an ihnen der mächtige Geist des Debüts "...en their medh riki fara".“[5] Auch für dieses Album wurde Tümmers durch die drei Vindsval-Musiker unterstützt. Ursprünglich war es als Debütalbum gedacht, wurde jedoch aufgrund von Problemen seitens Vratyas Vakyas verschoben. Das Album enthält aber mehr Tracks als das Ursprungsalbum und hat einen leicht anderen Namen (Fireblade). [6]
Im Jahr 2006 erschienen die beiden Falkenbach-Tribut-Alben …an Homage to Falkenbach Part I und Part II mit Songs von Eluveitie, Bewitched, Racheengel und weiteren Bands in einer Auflage von 500 Exemplaren.
Die Veröffentlichung des fünften Albums, Tiurida, wurde für den 28. Januar 2011 angekündigt.
