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".
Незадолго до выхода дебютного альбома барабанщик Адам Кларк объявил о своем уходе из группы. Его заменил Стюарт Доббинс, бывший член зомбикор-группы из Лидса Send More Paramedics . В июне 2009 года гитарист Крис Роджерс объявил о своем уходе из группы. Затем его заменил Билл Стир из Carcass и Firebird . Этот состав записал свой альбом 2011 года At Her Majesty's Pleasure .
Мартин Ропер был объявлен новым басистом группы в апреле 2013 года перед их выступлением на фестивале DesertFest в Берлине. [1]