Gentlemans Pistols were formed in 2003 as a three-piece by singer/guitarist James Atkinson (formerly of UK hardcore group Voorhees) who recruited bassist Douglas McLaughlan and drummer Simon Mawson to join the band, although this line-up played only one gig before the replacement of Simon Mawson by Adam Clarke in 2004. The line-up was further augmented at this time by the addition of guitarist Chris Rogers, and has remained a four-piece ever since.
Shortly before the release of their debut album drummer Adam Clarke announced his departure from the group, and was replaced by Stuart Dobbins, formerly of Leeds zombiecore group Send More Paramedics.
In June 2009 guitarist Chris Rogers announced his departure from the band. He was replaced by Bill Steer of Carcass and Firebird.
The band released the Sherman Tank / Frustration 7" on their own Rare Blood records imprint in the Summer of 2010 followed by their long awaited second album 'At Her Majesty's Pleasure' through Rise Above records in June 2011.