Gothminister nació en Oslo (Noruega) 1999 como un proyecto unipersonal de Bjørn Alexander Brem. Este había estado cantando, tocando y componiendo en diversas bandas de durante los 90, como la de thrash Conceptor o la indus-metal Disco Judas. También escribía y dibujaba comics de terror desde los 8 años, y precisamente esta será una de las claves en la creación del proyecto que supone Gothminister.

Efectivamente en 1998 empieza a perfilar lo que será un personaje de aspecto aristocrático y con una cara borrosa que recibirá el nombre de Minister of Goth. También durante ese año tiene que abandonar forzosamente los directos debido a una infección de garganta que contrajo y que le hacia sangrar abundantemente, llevándole incluso a las puertas de la muerte. La infección que le duró mas de un año le empujo a hacer frente a su parte más oscura para emerger de ella fortalecido. Puesto que no podía cantar ni hacer directos, Brem se dedicó a aprender a programar música...