Gentlemans Pistols были сформированы в 2003 году вокалистом/гитаристом Джеймсом Аткинсоном (ранее входившим в британскую хардкор-группу Voorhees), басистом Дугласом Маклафланом и барабанщиком Саймоном Моусоном, этот состав отыграл только один концерт до замены Саймона Моусона на Адама Кларка в 2004 году. В это время состав был дополнен гитаристом Крисом Роджерсом, и с тех пор он состоит из четырех человек.
Они записали 7-дюймовый сингл "Just A Fraction" в 2006 году для лейбла Art Goes Pop, за которым в том же году последовали еще 7 "The Lady" для Rise Above Records. За этим последовал их одноименный дебютный альбом в августе 2007 года, также на Rise Above Records. Диск распространялся в Японии на лейбле Leaf Hound Records и содержал бонус-трек "Comatose".
Незадолго до выхода дебютного альбома барабанщик Адам Кларк объявил о своем уходе из группы. Его заменил Стюарт Доббинс, ранее входивший в zombiecore группу «Send More Paramedics». В июне 2009 года гитарист Крис Роджерс объявил о своем уходе из группы. Затем его заменил Bill Steer, известный как гитарист Carcass и Firebird. Этот состав записал свой альбом 2011 года At Her Majesty's Pleasure.
Мартин Ропер был объявлен новым басистом группы в апреле 2013 года, перед их выступлением на берлинском мероприятии фестиваля DesertFest. В 2015 ом году вышел их третий альбом - Hustler's Row
2007 - Gentlemans Pistols [Rise Above, RISECD098, EU]
2011 - At Her Majesty's Pleasure [Metal Blade 3984-15031-2, EU]
2015 - Hustler's Row [Nuclear Blast, NB 3617-2, Germany]
