Zespół został założony w 1980 r. w angielskim Bradford przez wokalistę Justina Sullivana. Od początku swojej działalności New Model Army nie ukrywało swojego zaangażowania politycznego, wykrzykując antysystemowe, lewicowe hasła do muzyki, inspirowanej punkrockiem. Utwory niejednokrotnie wymierzone były w brytyjską premier Margaret Thatcher i podkreślały robotnicze pochodzenie muzyków. Nazwa zespołu nawiązywała do historycznej, antyrojalistycznej armii, dowodzonej przez Olivera Cromwella. Ideologia grupy narodziła się ze spotkania Sullivana z tekściarką Joolz Denby, która później stała się cenioną poetką i powieściopisarką. Skład zespołu uzupełnili basista Stuart Morrow i perkusista Rob Heaton. Grupa debiutowała płytą "Vengeance" w 1984 r., na której znalazły się m.in. antywojenna "Spirit of the Falklands" i "Small Town England". Przebojem niezależnych rozgłośni radiowych okazał się utwór "The Price", którego popularność zapewniła zespołowi zainteresowanie szerszej publiczności. W 1985 r. formacja podpisała kontrakt z wytwórnią EMI, następnie nagrała singiel "No Rest", który zdobyła sobie - po raz pierwszy - miejsce na listach przebojów British Top 30. Kolejna płyta "No Rest for the Wicked" ukazała się kilka miesięcy później, jednak z grupy odszedł Morrow, którego zastąpił 17-letni Jason "Moose" Harris. W listopadzie 1985 roku zespół nie otrzymał pozwolenia na wyjazd do Stanów Zjednoczonych. Amerykański departament imigracyjny uznał, że grupa "nie przedstawia żadnej wartości artystycznej". Po serii odwołań, otrzymali ostatecznie pozwolenia na wjazd do USA a cała sytuacja, opisana przez dziennikarzy New Musical Express, przyniosła grupie rozgłos. Rok później ukazał się album "The Ghost of Cain", który wyeksponował inspiracje Sullivana muzyką folkową. Choć płyta nie "przebiła się" w Stanach, w Europie dużą popularnością cieszył się utwór "51st State", taneczny remix piosenki "Poison Street" był hitem w Wielkiej Brytanii a utwór "The Hurt", otwierający płytę, był później coverowany przez brazylijską grupę Sepultura. Po kolejnych zmianach kadrowych, w 1989 r. zespół nagrał swoją najpopularniejszą płytę "Thunder and Consolation". W nagraniu udział wziął skrzypek Ed Alleyne-Johnson, który zagrał w najpopularniejszych utworach na krążku, m.in. "Vagabonds". Rok później ukazał się, dobrze przyjęty, album "Impurity". Po wydaniu w 1993 r. płyty "The Love of Hopeless Causes", na którym znalazł się m.in. utwór "Here Comes the War", New Model Army zawiesiła działalność. W 1998 r. Sullivan "wskrzesił" zespół, wydając "Strange Brotherhood" a następnie "...and Nobody Else" (1999). Formacja wydała jeszcze sześć krążków, ostatni, "Between Dog and Wolf", w 2013 r. Aktualnie, New Model Army występuje w składzie: Justin Sullivan - gitara, śpiew; Nelson - gitara basowa; Michael Dean - perkusja; Dean White - klawisze; Marshall Gill - gitara. New Model Army występowali w Polsce czterokrotnie: w 1993 i 2009 r. grali podczas festiwalu w Jarocinie, w 1998 r. w Katowicach i Poznaniu. W ramach trasy koncertowej, promującej płytę "Between Dog and Wolf", grupa zagra także w gdańskim klubie "B90" (6 października), krakowskim "Kwadracie" (9 października) i wrocławskim "Alibi" (10 października). Podczas koncertu w Warszawie, New Model Army supportować będzie polski zespół Hands Resist.