Основал английскую команду барабанщик и бэк-вокалист Гордон, который дал объявление о том,что ищет участников для новой группы. К нему присоединились Барри Уэллес(бас-гитара) и Джон Лоулер(вокал,гитара). Слово "fratelli" в переводе с итальянского обозначает "брат". Немного позже группа все же сообщила, что название они решили взять от девичьей фамилии матери басиста Барри. Все трое участников взяли эту фамилию как псевдоним.
В октябре 2006 года The Fratellis стали хэдлайнерами «02 NME Rock’n’Roll Riot Tour». В прошлые годы подобной чести удостаивались Razorlight и Kaiser Chiefs .
3 апреля 2006 года ограниченным тиражом вышел мини-альбом «The Fratellis EP».Он очень быстро распродался в основном благодаря песне Creepin Up the Backstair. Полный дебютный альбом The Fratellis под названием «Costello Music» вышел в Великобритании 11 сентября 2006 года.Он почти сразу же взлетел на 2-е место в британском хит-параде альбомов, где продержался около 2-3 недель. В 2007 году группа выиграла звание «Лучший британский прорыв года». В октябре 2007 года дискография команды пополнилась концертным DVD «Edgy in Brixton», содержащим полную версию концерта в лондонской Brixton Academy - знаменитой площадке, где Fratellis частые и весьма желанные гости.
Композиции The Fratellis так же можно услышать в английской комедии «Hot Fuzz»("Типа крутые легавые") В нее вошла песня «Baby Fratelli» и к тому же специально для фильма трио записали кавер-версию песни T. Rex, «Solid Gold Easy Action».
26 мая 2008 года вышел сингл "Mistress Mabel", предшествующий альбому "Here we stand", вышедшему 9 июня.