On pourrait croire qu'Ennio Morricone, Glen Branca et Angelo Badalamenti se sont associés pour composer la musique de The Gun Club, ou que Lee Hazlewood a emprunté les Bad Seeds à Nick Cave. Le groupe trouve un équilibre entre dissonances expérimentales et refrains accrocheurs aux mélodies cinématographiques. Ce son a évolué au fil de dix années passées à jouer ensemble, alors qu'ils étaient encore adolescents et reprenaient des morceaux d'Eddie Cochran, Chuck Berry et Johnny Cash. Au cours de ces années d'évolution, ils ont assuré les premières parties d'artistes tels que The Wytches, And Yet It Moves, Warmduscher, The Psychotic Monks, et bien d'autres. Un fil conducteur rock ‘n' roll s'est maintenu tout au long de leur parcours et s'est entremêlé avec des influences plus alternatives pour aboutir à leur premier album, « These Hills We Ride ».