Man könnte wirklich meinen, die Gruppe aus dem Vereinigten Königreich hat was zu verbergen. Während andere Bands sich in den Medien tummeln und zum Teil regelrechte Schlammschlachten in selbigen veranstalten, ist die Anzahl der Berichte über New Model Army spärlich. Wie die Levellers verwenden auch New Model Army einen Terminus aus der Zeit des Englischen Bürgerkriegs für ihren Bandnamen (die oppositionelle Parlamentsarmee besiegte Mitte des 17. Jahrhunderts unter der Führung von Oliver Cromwell die royalistischen Truppen).

Bereits zu dieser Zeit scharren New Model Army eine eingefleischte Fangemeinschaft um sich, die zu Gigs der Band teilweise durch das halbe Land reist. Zwischen November 1983 und November 1985 absolviert die Gruppe 150 Auftritte in ganz Europa und tritt im Rahmen dieser Tour 1984 auch zum ersten Mal in Deutschland (Hamburg) auf.

1985 wechseln New Model Army zum Major-Label EMI und veröffentlichen dort ihr zweites Album "No Rest For The Wicked". Kurz nach Erscheinen des Albums wird der Bassist Stuart Morrow durch den damals erst 17jährigen Jason Harris ersetzt. Schon 1985 hatten sich New Model Army um Künstlervisa für die Einreise in die USA bemüht, doch erst im Dezember 1986, nach Veröffentlichung des dritten Albums "Ghost Of Cain", genehmigt man ihnen die Einreise und die Gruppe tourt zum ersten Mal in den USA.

Nicht zuletzt durch die Auftritte bei Festivals in Europa im Jahr 1988 wächst die Fangemeinde der Band stetig. 1989 erscheint das Album "Thunder And Consolation", das wesentlich folkiger als seine Vorgängeralben ist. Das Echo in den Medien auf dieses Album ist ausschließlich positiv und die Deutschland-Tour im März 1989 ist vollkommen ausverkauft.

Im Herbst 1990 touren New Model Army mit "Fields Of The Nephilim" durch Deutschland und spielen in größeren Hallen mit bis zu 5000 Zuschauern. Es folgt eine Tour durch kleinere Clubs unter dem Pseudonym "Raw Melody Man" und 1991 erscheint das gleichnamige Live-Album. Die Band verlässt noch im selben Jahr ihr Label EMI und wechselt im Laufe des Jahres 1992 zu Epic. Das 1993 veröffentlichte Album "The Love Of Hopeless Causes" unterscheidet sich nur wenig von seinen Vorgängern und kommt bei der folgenden Europa-Tour gut an.

1994 beschließen die drei Engländer eine Auszeit zu nehmen. Sullivan und Heaton widmen sich ihren Projekten "Red Sky Coven" und "Our Souls", an denen sie parallel zu New Model Army immer gearbeitet hatten. Der Auftritt beim Bizarre Festival 1996 sollte eigentlich der letzte der Band sein, doch die Mitglieder finden wieder Gefallen an der Zusammenarbeit. Sie schreiben neue Stücke, mangels eines Plattenvertrags produzieren sie diese selber und bewerben sich schließlich bei einigen Labels. EMI zeigt Interesse und 1998 erscheint nach fünf Jahren Pause das Album "Strange Brotherhood". Das Album findet sich schon kurz nach seiner Veröffentlichung in den deutschen Charts wieder.

Trotz des Erfolgs kehren New Model Army EMI den Rücken zu und gründen mit "Attack" ihr eigenes Label, bei dem 2000 das Album "Eight" erscheint. Auch in der Besetzung der Gruppe gibt es Veränderungen. Gründungsmitglied Robert Heaton verlässt die Gruppe und Michael Dean (Drums), Dean White (Keyboards), Nelson (Bass) und Dave Blomberg (Gitarre) vervollständigen das Line Up. Eine Aussage Justin Sullivans lässt vermuten, dass die Briten auch nach fast zwanzig Jahren nicht ans Aufhören denken: "Ich persönlich fühle mich besser, wenn ich etwas tun kann. Das Kämpfen hält mich am Leben."

Am 4.11.2004 stirbt der Ex-Drummer Heaton, wahrscheinlich an Bauchspeicheldrüsenkrebs.

1982 gründen Justin Sullivan (Vocals), Robert Heaton (Drums) und Stuart Morrow (Bass) die Gruppe im nordenglischen Bradford. Sullivan und Heaton schreiben gemeinsam die Songs und es folgen erste Auftritte in der lokalen Clubszene. 1983 erscheint bei dem Independet-Label "Abstract" die erste Single "Bittersweet", wenig später folgt mit "Venegeance" das erste Album.