Bjorn Alexander Brem出生于1974年,他从8岁开始就着迷于恐怖电影和小说,在成立Gothminister之前,他曾加入过不同风格的乐队,如鞭击乐队Conceptor和工业金属乐队Disco Judas。1999年Gothminister作为Bjorn个人乐队成立,同年参加挪威的地下音乐节Volapük Festival,获得了乐迷一致好评,音乐节举办人甚至用"the new gothic wave of the 2nd millennium"和 "The Gothminister will become the greatest gothstar in the world!"等词句进行吹捧。随后经过一系列火爆的演出后,Gothminister扩大在乐迷中的影响,同时签约独立厂牌Angel Productions.2001,出版首张EP "Angel" ,初版300张很快销售一空。
不久,Bjorn觉得他的演出需要更多人参与演奏,Halfface, Angel Productions的一个经理,作为现场键盘手于2001年加入Gothminister。随后他们录制了一张小样ep,并在挪威和德国的巡演中派发给乐迷。同时在巡演中,他们被著名极端金属厂牌moonfog的Ann Frestad相中,她帮Gothminister联系 Tatra Records.Tatra Records旗下曾经有Apoptygma Berzerk和Icon of Coil(这两个乐队我都没听说过)这样的电子乐队。起先他们对Gothminister重金属融入阴暗电子节拍的风格表示怀疑。这时候,Gothminister作为一个个人乐队,已经不能适应现场表演的需要,所以Rico Darum和Ted Skogmann作为吉他手和鼓手加入乐队,在没有找到合适的贝司手的情况下,Bjorn决定以以双吉他的阵容代替,他招来乐以前呆过的Conceptor和Disco Judas乐队的吉他手Machine,从此Gothminister成给五人阵容(还包括键盘手Halfface)