Le label est fondé en 2003 et appartient à Tuba Records[1], un important distributeur musical indépendant scandinave. Le label se concentre sur la sortie de produits de groupes norvégiens de heavy metal.
En 2006, la société réalise un chiffre d'affaires d'environ 13 millions de couronnes norvégiennes et, le , Bonnier Amigo Music Norway acquiert 100 % des actions de Tuba Records.