El grupo Bolt Thrower fue formado en 1986 por Barry Thomson (guitarra) y Gavin Ward (bajo). Pronto se les unió Alan West (voz), y Andy Whale (batería) completó esta primera formación. Inspirado por bandas como SACRILEGE, DISCHARGE, SLAYER y CANDLEMASS, el cuarteto grabó dos demos, 'In Battle…' y 'Concession of Pain'. El segundo fue enviado al gran John Peel (QEPD), quien le ofreció a la banda grabar una sesión para la radio de la BBC. Entonces Gavin Ward decidió cambiar de instrumento para dedicarse a la guitarra, y la banda incorporó a Jo Bench al bajo, completando la formación de quinteto.