NEW ZERO GOD wurden 2006 von Sänger MIKE POUGOUNAS, Drummer DIMITRIS (SIDHEOG) STEVES, Bassist COSTAS SPANOS, und Gitarrist AVERKIOS CHATZIANTONIADIS gegründet. Die Mitglieder brachten so die Fans ihrer jeweiligen vorherigen Bands zusammen:
POUGOUNAS und CHATZIANTONIADIS kamen von Griechenlands größter Gothic-Rock-Band THE FLOWERS OF ROMANCE, die bereits mit THE MISSION UK, THE SISTERS OF MERCY, und NEW MODEL ARMY gearbeitet hatten.

Als sich THE FLOWERS OF ROMANCE trennten, spielte CHATZIANTONIADIS Sessions für PETER GREEN und JEFF HEALY. POUGOUNAS gründete NEXUS und spielte mit SIDHEOG und SPANOS sieben Jahre lang, unter anderem als Opener für die langjährigen Freunde von THE MISSION UK.
Als die Arbeiten an NEW GOD ZERO wieder aufgenommen wurden, übernahmen BABIS (B-ABYSS) DIAKOUMEAS und ELIAS (E-RAPTOR) RAPTIS von PAST PERFECT die Bassisten- und Gitarristenrollen. Dies führte zu einer Reihe von Auftritten, unter anderem mit THE LEGENDARY PINK DOTS und CHRISTIAN DEATH.

Im Jahr 2008 begannen die Aufnahmen zum aktuellen Album "Fun Is A Four Letter Word", das die Erfahrungen aller Beteiligten beinhaltet. 2009 wurden die Arbeiten am Album abgeschlossen und ein Plattenvertrag mit Puzzlemusic Records unterzeichnet. Veröffentlicht wurde am 17. Februar.

Trackliste:
1. Bang Bang
2. Pain Called Pleasure
3. Kiss The Witch
4. Dead Inside
5. Lap Of The Universe
6. Fun Is A Four Letter Word
7. Eon
8. Strangest Of Fruits
9. Winners
10. The Love Hatesong
11. Spider Jack
12. Nightshift