The Fratellis lanzó su primer álbum, Costello Music, en 2006, que llegó al número 2 en la lista de álbumes del Reino Unido, con más de 1 millón de ventas y con muy buenas críticas. Además, la banda ganó el premio "Mejor Artista Revelación Británico" en el 2007 BRIT Awards. A esto le siguió el lanzamiento de su segundo álbum Here We Stand en 2008, que ganó el premio de 'Mejor Banda Británica "en la gala de Premios Silver Clef de ese año.

El tercer álbum del grupo, We Need Medicine, llega en 2013.