He is also the lead vocalist, guitarist and principal songwriter of English rock band New Model Army,[1] which he formed in 1980 together with drummer Robert Heaton and bassist Stuart Morrow in their hometown of Bradford, West Yorkshire.

[3][4] Apart from his regular New Model Army studio albums, he has released two live albums with New Model Army material together with various members of the band capturing their off-duty tours, namely Big Guitars in Little Europe together with Dave Blomberg in 1995 and Tales of the Road together with Dean White and Michael Dean under the name Justin Sullivan & Friends in 2004.

He was also a member of Red Sky Coven, which he co-founded, with Rev Hammer, Joolz Denby and Brett Selby.

[citation needed] In 2003, Sullivan debuted as a solo artist with the studio album Navigating by the Stars.

His songs "Tales of the Road", "White Lights", "Lullaby", "Navigating by the Stars" have been remixed by Christoph H. Mueller (Gotan Project) and added to the pre-release soundtrack of Exilée, a thriller by Nemo Sandman (with Denby), director of Wonderful Way to Go and other videos and stills for NMA.