Lock Up est formé en 1998 comme projet parallèle par deux membres de Napalm Death (Shane Embury, basse; Jesse Pintado, guitare), et Nicholas Barker (batterie), à Birmingham (West Midlands), en Angleterre[1]. Ils publient leur premier album studio, Pleasures Pave Sewers, en 1999, mettant en vedette Peter Tägtgren au chant. Lock Up entreprend une tournée européenne en 2000 avec le chanteur de The Crown, Tomas Lindberg, remplaçant Tägtgren[1]. Le groupe joue avec Decapitated et Corporation 187[1]. À cette période, Barker est également membre anonyme du groupe mexicain Brujeria[1]. En 2002, ils publient leur deuxième album studio, Hate Breeds Suffering, qui fait participer le chanteur Tomas Lindberg.
En , Tomas Lindberg et Nick Barker deviennent membres de session pour le premier concert de Nightrage au festival Göteborgs Kalaset en Suède[1]. Le , leur membre et guitariste Jesse Pintado décède à l'hôpital Erasmus MC aux Pays-Bas[1]. En , Shane Embury, avec Mick Kenny (Mistress, Anaal Nathrakh), annonce la formation du label Feto Records[1]. Nick Barker se joint à Testament en [1].
Un des dits derniers concerts du groupe s'effectue au Damnation Festival en 2009 avec Embury, Barker, Lindberg et un nouveau guitariste Anton Reisenegger des anglo-chiliens de thrash metal Criminel. Cependant, le groupe tourne encore aux alentours de 2010 et 2012.
En février 2010, ils effectuent une mini-tournée aux États-Unis. Lock Up joue au Neurotic Deathfest en à Tilbourg, aux Pays-Bas. Le , Lock Up publie une nouvelle chanson en huit ans, intitulée Life of Devastation sur MySpace. Le troisième album du groupe, Necropolis Transparent, est enregistré entre novembre et aux HVR Studios d'Ipswich, en Angleterre, et fait participer Peter Tägtgren et Jeff Walker (Carcass, Brujeria). Il est annoncé le 1er juillet en Europe et le en Amérique du Nord par le label Nuclear Blast Records[3],[4]. En 2013, le groupe publie un nouveau single intitulé Infinite in Its Nothingness[2].
En 2016, Lock Up signe un contrat avec le label Listenable Records, et annonce la sortie prochaine d'un album intitulé Demonization pour mars 2017[5]. Le , ils publient la chanson Mindfight, issue de Demonization[6].