Le groupe est formé en hiver 1990 sous le nom de Darkfeast et, après un an et deux démos, se rebaptise Barathrum. Le groupe signe par la suite un contrat avec le label Nazgul’s Eyrie Productions. Après trois albums, Barathrum rejoint le label Spinefarm Records auquel il publiera cinq nouveaux albums. En 1997, le groupe part en tournée avec Countess et le groupe japonais Sabbat, aux Pays-Bas et en Allemagne. Une tournée prévue en Finlande avec Countess, Wizzard et Babylon Whores en décembre 1997, est annulée. En 2000 sort l'album Okkult. En 2009 sort l'album live Long Live Satan. Vers 2014, Barathrum signe un contrat avec Saturnal Records pour la réédition des anciens albums du groupe.