Quelques internautes les repèrent et se mettent à s’échanger leurs morceaux. La formation signe sur le label Domino et livre un premier single, I Bet You Look Good On The Dancefloor.
Le succès est immédiatement au rendez-vous. Les comparses se mettent alors à l’écriture de leur premier album, Whatever people say I am that's what I'm not, dans les bacs début 2006.
La même année, le bassiste Andy Nicholson quitte la formation. En avril 2007, les Anglais reviennent avec Favourite Worst Nightmare.

Tracklisting :
1 Brianstorm
2 Teddy Picker
3 D is for Dangerous
4 Balaclava
5 Fluorescent Adolescent
6 Only one who knows
7 Do me a favour
8 This House is a Circus
9 If You were There, Beware
10 The Bad Thing
11 Old Yellow Bricks
12 505