Originaire tous du Somerset, les trois membres du groupe déménagent à Bath pour suivre des études artistiques[1]. C'est en passant dans un pub où ils jouaient que Laurence Bell (patron de Domino Records) repère ce trio et signe un contrat avec eux. L'année 2004 apportera l'album Fur, produit par Jamie « Hotel » Hince (The Kills).
Deux ans plus tard, le , c'est au tour de Derdang Derdang de sortir, album enregistré à Nashville et produit par Jacquire King. Cet album est très bien accueilli par les critiques (le magazine londonien Time Out donne à ce disque cinq étoiles sur cinq), et est classé par Mojo à la 5e place des meilleurs disques de l'année 2006[2].
Archie Bronson Outfit publie un troisième album, Coconut, le . Il s'agit de leur premier album en quatre ans chez Domino Records. Ils tournent au Royaume-uni en soutien à l'album en [3]. Le quatrième album du groupe, Wild Crush, est publié le toujours chez Domino Records[4].