Créé en Norvège en 1999 par le chanteur Bjorn Alexander Brem, Gothminister propose un son industriel/électronique avec de fortes influences gothiques à travers leur musique et leur style vestimentaire. En 2000, le claviériste Halfface s'est joint à lui, il a été suivit par le guitariste Machine et Dementia aka la photographe Sandra Jensen (vocal), qui a aidée à développer la direction artistique du groupe. En 2001, le groupe a rendu disponible sa première démo, "Angel", en 2001, et il a produit les singles "Devil" et "Angel" en 2003. Gothminister a mis en vente son premier album en 2003, “Gothic Electronic Anthems”. La presse a été très positive en Allemagne et le groupe a eu plusieurs succès dans les clubs, dont "Angel".




Gothminister a joué dans plusieurs grands festivals en Allemagne, comme le WGT, Dark Storm Festival, deux ans de sutie invité au M`Era Luna Festival, en plus de performer devant plus de 10 000 personnes au Schattenreich Festival à Area à Overhausen avec des d'autres groupes comme Oomph!, In Extremo et Within Temptation. Leur premier disque a été remis en vente par Drakkar Entertainment GmbH/BMG en novembre 2003.




À ce moment, deux nouveaux membres se sont ajoutés, le claviériste Android et le batteur Chris Dead. En 2005, le groupe met en vente son deuxième album, “Empire of Dark Salvation”. Avec cette sortie, le son de Gothminister est plus heavy aux guitares et plus sombre. Les éléments électroniques/industriels demeurent très présents, mais la profondeur est largement augmentée. Ils ont fait des spectacles à travers l'Allemagne et le reste de l'Europe pour promouvoir le disque.




En janvier 2007, le groupe prépare leur troisième album et un DVD.