Originaires de Melbourne, le quintet australien se forme en 2004 par George Kosmas (Guitare / Chant) et Jimmy Vanden Broeck (Batterie) tous deux membres live de Rainshadow. S'ajoutent  Shaun Sykes (Guitare) John Richardson (Basse) et Steven Merry (Calviers) qui viennent compléter le line-up de Be'lakor. On découvre alors le groupe en 2007 avec son premier opus, The Frail Tide, croisement de Metal Progressif et de Death Metal Mélodique influencé par les ténors de la scène finlandaise tels que Insomnium, Omnium Gatherum, Noumena ou Mors Principium Est. En 2009 le groupe enfonce le clou avec sa seconde sortie, Stone's Reach qui les fait connaitre plus largement connaitre en dehors d'Australie. Be'lakor se fait néanmoins très discret sur scène, en dehors de quelques premières parties de la tournée australienne de Turisas et une mini-tournée en Europe. En 2012 ils reviennent avec Of Breath And Bone, troisième opus également bien apprécié par la critique et jouent dans quelques festivals européens en 2015. A la fin de l'année, le batteur Jimmy quitte le groupe, alors que Be'lakor travaille sur son quatrième album.