Formati nel settembre del 1986 da Gavin Ward & Barry Thomson, con Andrew Whale alla batteria e Alan West al microfono, incidono il loro primo demo a dicembre come Bolthrower. Gavin passa dal basso all'altra chitarra, e viene reclutato tale Alex Tweedy.
Finché sarà Jo Bench (fidanzata con Gavin) a imbracciare il quattro corde! Mentre, Karl Willetts passa da essere il loro autista a frontman del gruppo. Grazie al celebre DJ John Peel, debuttano per la Vinyl Solution e, poi, firmano per l'allora in ascesa Earache Records.
Nel 1994 i Bolt Thrower si separano da Andy Whale e da Karl Willets, e vengono sostituiti proprio dal compianto Martin "Kiddie" Kearns e dall'ex- Pestilence, e attuale frontman degli Asphyx, Martin van Drunen.
Questo lascerà subito il posto a David Ingram dei Benediction, che rimarrà in formazione ma non presente in studio: al suo posto ritroviamo Karl Willets. Mentre, la batteria verrà suonata anche durante il tour da Alex Thomas.
Oltre a questo turbinio, c'è da segnalare anche il passaggio burrascoso dalla Earache alla Metal Blade. Quindi rientra Kearns, così come torna in pianta stabile Willets. Fino a quando - in occasione dell'anniversario della morte del loro batterista - annunciano lo scioglimento...
