Le noyau de Zeromancer provient d’un groupe norvégien influent, Seigmen. Au cours des années 1990, ce groupe a dominé la scène rock norvégienne, et s’est même fait connaître en dehors de ses frontières, à l’occasion de divers concerts.
Lorsque Seigmen se sépare en 1999, Alex Møklebust (chant), Erik Ljunggren (claviers), Kim Ljung (basse) et Noralf Ronthi (batterie) joignent leurs forces avec Chris Schleyer (ex-Kidneythieves) (guitare) pour créer Zeromancer.
Musicalement, Zeromancer peut être rattaché à la catégorie du rock industriel, car Zeromancer y a une grande proximité avec des groupes tels que Nine Inch Nails, KMFDM, Die Krupps ou encore Rammstein. Mais Zeromancer a aussi un son fortement orienté Synthpop, sur nombre de ses chansons, ce qui le rapproche de groupes tels que Depeche Mode.
Au printemps 2000, Zeromancer sortent leur premier album, Clone your lover, qui a connu un certain succès, notamment avec le titre éponyme, qui a été un hit dans certains clubs. Cet album a également gagné la récompense de la meilleure découverte de l’année 2000 aux German Alternative Music Awards.