De band werd in 2002 opgericht en kent invloeden van bands als The Jam, The Clash en Pulp. Eind 2004 steeg hun populariteit in het Verenigd Koninkrijk enorm nadat ze hun demo's op internet begonnen aan te bieden en de Britse tabloids, het altijd even objectieve NME en BCC Radio 1 aandacht aan de band begonnen te schenken. In 2005 wisten ze op te vallen door met hun debuutsingle I Bet You Look Good On The Dancefloor op de eerste plaats binnen te komen in de UK Singles Chart. Hun debuutalbum dat uitkwam in januari 2006 is nu al het best verkopende debuutalbum ooit in de UK. De jongens houden het hoofd echter koel, ze grapten zelf dat tegen april iedereen hen wel vergeten zal zijn. De vrouw die in hun tweede single When The Sun Goes Down voorkomt, komt ook voor in de twee korte filmpjes Scummy Man. In 2006 was de nieuwste Britse hype te bewonderen op Rock Werchter, Pukkelpop en Lowlands. Toen in 2006 in een interview gevraagd werd wat hun favoriete Nederlandse band was op dat moment, antwoordde Alex Turner: "That's Pretty Love Machine"... wat bijna natuurlijk ook gewoon zoooo is! YEAH! :)