La vida de esta banda escocesa comenzó en 2005, cuando sus miembros Jon Fratelli, Barry Fratelli y Mince Bratelli se unieron para cantar.
Publicaron su primer EP en 2006 titulado "The Fratellis EP" que contenía tres canciones. Desde sus comienzos han tenido bastante éxito, aunque en 2009 anunciaron que hacían una pausa indefinida en su carrera para dedicarse a proyectos personales. Afortunadamente el parón tuvo fin y en 2013 volvieron a unirse y pasaron por España asistiendo al Arenal Sound.
En total han publicado cuatro álbumes de estudio: Costello Music (2006), Here we Stand (2008), We Need Medicine (2013) y Eyes Wide, Tongue Tied (2015).