Bolt Thrower was formed in England in 1986 by Barry Thompson (guitar) and Gavin Ward (bass). They were soon joined by Alan West (vocals) and Andy Whale (drums) and then recorded two demos, "In Battle..." and "Concession of Pain", both in 1987. The last demo was sent to John Peel who offered them a session. Gavin switched to guitar and Jo Bench (bass) was then brought into the band. "The Peel Sessions" was then recorded in 1988 and shortly after Alan West was replaced by Karl Willetts and the band then recorded their debut album, "In Battle There Is No Law", which was released same year. After several live shows the band was signed to Earache Records and then released the second album, "Realm of Chaos", in 1989. The band also made a deal with the fantasy company Games Workshop who agreed to make artwork on future albums.

After a tour in Europe they recorded the third album, "War Master", and the band then embarked on another tour in Europe and one in the US. "The IVth Crusade" was then released in 1992 along with the EP "Spearhead". They promoted the album with tours in Europe and Australia. In 1994 "...For Victory" was released and shortly after both Andy Whale and Karl Willetts left the band. They were replaced by Martin Kearns (drums) and Martin Van Drunen (vocals). After two tours Martin van Drunen left the band due to an illness. The band also switched from Earache Records to Metal Blade Records and then played at festivals with Dave Ingram as the new vocalist.

Martin Kearns then left the band and was replaced by Alex Thomas. "Mercenary" was recorded in 1997 and released the following year and it became a huge success. After the recording was done Martin Kearns rejoined. In 1999 a compilation album, "Who Dares Wins", was released and in 2001 "Honour Valour Pride" was released and it was another success. It was followed be several festivals, tours and live shows.