Le groupe se forme durant l'été 2006 lors d'un camp d'été musical sous le nom de Lai Lai Hei (du nom de la chanson homonyme d'Ensiferum). Après avoir remporté un concours sur la reprise du titre Token of Time d'Ensiferum, le groupe devient rapidement plus sérieux et commence à composer sa propre musique sous le nom actuel de Brymir. Leur premier album Breathe Fire to the Sun (2011)[1],[2],[3],[4] contient encore quelques influences folk metal, mais le groupe s'éloigne de ces influences dans sa musique pour se rapprocher de son style death metal mélodique et metal symphonique à partir de leur deuxième album Slayer of Gods (2016)[5]. En 2019, ils sortent l'album Wings of Fire chez Out of Line Music[6].
En 2021, le groupe signe avec le label Napalm Records[7] pour sortir à l'échelle internationale son album Voices in the Sky en 2022[8],[9]
