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.
They recorded a 7" single Just A Fraction in 2006 for the Art Goes Pop label, which was followed by a further 7" The Lady for Rise Above Records later the same year. This was followed by their self-titled debut album in August 2007, also on Rise Above Records. The album was distributed in Japan via Leaf Hound Records, and contained a bonus track 'Comatose'.
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. 3rd Studio Album "Hustler's Row" is out in 2015.