Soldier arrived on the metal scene right as the NWOBHM was taking shape, forming in 1979. They are arguably best known for two excellent songs from the era, those being "Storm Of Steel" (which appeared on the cult Heavy Metal compilation Heavy Metal Heroes) and "Sheralee" (released as a single, also on Heavy Metal Records). They put out a live tape through their own fan club that kept interest alive, but like many NWOBHM bands, they failed to make it to the album stage, and by 1983 they were done. Some twenty years later, fueled by a desire to carry on, the band got together and recorded Infantrycide in 2003, and that led to much of their early material compiled for Have Metal Force a year later. Finally, in 2005, their first proper full-length album, Sins Of The Warrior, was released. Like several other NWOBHM bands that have reunited in recent years, Sins shows Soldier retaining much of the early roots but with a more modern rock edge shining through.