Sie wurde am 24. Oktober 1999 in Los Angeles gegründet und umfasste bis 2003 die ehemaligen Seigmen-Mitglieder Kim Ljung, Alex Møklebust und Noralf Ronthi, das inoffizielle Seigmen-Mitglied Erik Ljunggren und den US-Amerikaner Chris Schleyer.

Nach Schleyers Ausstieg wurde der Posten des Gitarristen von Dan „Electro“ Heide übernommen. Ex-Keyboarder Erik Ljunggren ist laut Aussage der Band nun als Produzent (u. a. bei der norwegischen Band A-Ha) tätig. Den Keyboardpart und Produzententätigkeiten übernimmt seit einiger Zeit der Ex-Seigmen-Roadie Lorry Kristensen.Nachdem „Seigmen“ von 1989 bis 1999 in Norwegen immer erfolgreicher wurden, entschloss sich der Riff-Gitarrist Sverre Økshoff schweren Herzens, aufzuhören. Die Bandmitglieder waren seit ihrem 16. Lebensjahr zusammen und schlossen einst den Pakt, dass der Ausstieg eines Mitglieds das automatische Ende der Band bedeuten würde. Nach der opulenten Farewell-Tour 1999 ging die Band auseinander. Kim und Erik reisten drei Tage danach zunächst nach Los Angeles, beschlossen aber recht bald, dort zu wohnen; Alex und Noralf folgten.

Das dringende Bedürfnis, Musik zu machen, ließ im Oktober 1999 die Band Zeromancer entstehen. Das Ziel war zunächst, Musik zu machen, die authentisch und persönlich sei, aber auch völlig anders als Seigmen klingen sollte. Lediglich das ohnehin schon sehr elektronische Lied Opelwerk aus Seigmen-Zeiten würde neu aufgearbeitet werden. Ein 10-Track-Demo wurde aufgenommen auf dem Sverre sogar noch ein paar Gitarrenparts beisteuerte. Die weiteren Gitarrenparts stammten von James Saez. Erst gegen Ende der Aufnahmen stieß Chris Schleyer zur Band.

2000 erschien nach der erfolgreichen Club-Single Clone Your Lover das gleichnamige Debütalbum. Die einschlägige Musikfachpresse lobte Album und Band; der Sonic Seducer gab den Newcommern sogar erstmals in seiner Bestehensgeschichte die Titelstory. Zeromancer tourten u. a. mit The Covenant, Apoptygma Berzerk (Freunde der Band), The 69 Eyes und Project Pitchfork.

2001 veröffentlichten Zeromancer ihr zweites Album Eurotrash, das unter Kennern der Szene wie auch in peripheren Musikliebhaberkreisen als Meilenstein gelobt wurde, und ihren Hit Doctor Online. Wesentlich härter und direkter und mit druckvollerem Sound konnte die Band in diesem Jahr ihre erste eigene Headliner-Tour veranstalten. Auch die Präsenz auf wesentlichen Szene-Festivals prägte die Fanbase enorm. Enttäuscht von der Dekadenz und Egozentrik der Amerikaner, zogen alle Mitglieder mit Ausnahme von Chris zurück nach Europa, stellten jedoch recht bald fest, dass die Mentalität hier gar nicht so anders ist, was dem Album Eurotrash als inhaltlicher Tenor dienen sollte.

2002 kam nach der erfolgreichen Eurotrash-Europatour eine noch erfolgreichere US-Tour mit Bile, My Life With The Thrill Kill Cult, Pigface sowie Konzerte in Deutschland mit Delaware.

2003 folgte das ruhigere und eingängigere Album Zzyzx, angeführt von der synfonischen Single Famous Last Words, die Kim zum Gedenken an einen verstorbenen Freund geschrieben hat. Nach erneuter ausgiebiger Tour nahm die Band sich eine kurze Auszeit, in der Kim sein Soloprojekt Ljungblut ins Leben rief. Chris Schleyer verließ Ende des Jahres die Band, seinen Platz übernahm Dan „Electro“ Heide.

2004 veröffentlichte das US-Label der Band eine DVD mit dem Titel Eurotrash.

2005 traten Zeromancer auf dem Wave-Gotik-Treffen in Leipzig auf, mit bemerkenswerter Resonanz des mannigfaltigen Publikums. Auch wurde den Fans zuliebe für eine letzte Tour die Band Seigmen reformiert und eine aufwendige Doppel-DVD für die Fans erstellt.

2006 entschied sich die Band für eine 8-Tage-Nonstop-Deutschland-Tour, um den Fans das Warten auf das geplante neue Album zu verkürzen. Auf dieser Tour spielten sie die beiden neuen Songs Doppelganger I Love You und Imaginary Friends, die auf dem kommenden Longplayer vertreten sein sollen.

2007 erschien Mitte April die limitierte Promo-Single "Doppelganger I Love You" ausschließlich in Norwegen. Die Band versicherte zunächst das Erscheinen des vierten Albums mit dem Arbeitstitel "Sinners International" im Herbst dieses Jahres, was sich aber verzögerte. Im Winter 2007 legte man die zweite Single "I'm Yours To Lose" nach.

2009 erschien nach erfolgreichem Wechsel von einem Major-Label zum Indie-Label Trisol am 13.02. das neue Studioalbum Sinners International, welches die Band komplett in Eigenregie produzierte. Im März 2009 beginnt die Europatour mit Essence Of Mind und Scream Silence.