Formé en 2004 lors de la rencontre de l'ancien chanteur de Gallow's Pole et du bassiste de Scanner, John A.B.C. Smith, avec le batteur Mark Cross (Tainted Nation, Tower of Babel, ex Firewind, Helloween) alors que les deux musiciens étaient en tournée avec le groupe de rock allemand At Vance. John avait déjà enregistré quelques morceaux et une idée pour un groupe appelé God's Army. Les premiers enregistrements ont lieu au début de l'année 2005 et, plus tard la même année, un morceau intitulé 'I Will Survive' est sélectionné pour le CD d'échantillonnage du magazine Rock Hard en Allemagne. L'intérêt pour God's Army grandissant, ils sont invités à jouer avec Paul Di Anno lors de sa tournée allemande. Mystic Prophecy a également emmené le groupe sur la route. Fin 2005, le groupe entre en studio pour commencer à travailler sur son premier album. Mais le projet s'est interrompu pendant plusieurs années lorsque Mark Cross part rejoindre Firewind et que John A.B.C. Smith se blesse grièvement dans un accident de voiture. Le groupe se reforme en 2012 et signe un accord avec Massacre Records à l'été 2013. Le premier album 'God's Army A.D.' sort sur le label Massacre en mai 2014 et est très bien accueilli par les critiques et les fans. Cependant, Don Amiro décide de ne pas continuer avec le groupe. Tout en cherchant un remplaçant, God's Army continue à répéter et à composer en trio. Le groupe joue son spectacle de retrouvailles en trio en janvier 2015 en soutien à Scanner lors de la soirée de sortie de leur album au Rockpalast, Bochum, Allemagne. Avec l'arrivée du nouveau guitariste Eddie van Dahl, le groupe enregistre leur deuxième album 'Demoncracy'.