We wrześniu 1987 roku muzycy zarejestrowali kolejne demo pt. Concession of Pain. Gavin objął stanowisko gitarzysty natomiast jako basista został przyjęty Alex Tweedy. Jednakże Gavin na wydawnictwie zagrał zarówno na gitarze jak i gitarze basowej. Dwa tygodniowej później dziewczyna Gavina – Jo Bench – zastąpiła Tweedy'ego. W odnowionym składzie 3 stycznia 1988 roku muzycy Bolt Thrower zrealizowali minialbum The Peel Sessions u Johna Peela, didżeja radiowego stacji BBC Radio 1. Dziennikarz entuzjastycznie zareagował na drugie demo które nagrał zespół. Wkrótce potem grupa podpisała kontrakt z wytwórnią muzyczną Vinyl Solution. Tuż przed nagraniami debiutanckiego albumu Alana Westa zastąpił kierowca Karl Willetts. 12 czerwca 1988 roku ukazał się debiutancki album formacji zatytułowany In Battle There Is No Law. Trwająca niewiele ponad trzydzieści minut płyta stylistycznie została zaliczona do nurtu grindcore.