2006年にファースト・アルバム『コステロ・ミュージック（Costello Music）』をリリース。iPodのCMにも使用された「気取りやフラッツ（Flathead）」や今なおスポーツ・アンセムとして使われ続けている「チェルシー・ダガー」といったシングルの大ヒットもあり、アルバムはUKチャートで最高位2位を記録。その後、83週間もチャートのトップ100にランクインし、トリプル・プラチナ・アルバムとなった。また2007年のブリット・アワードでは最優秀英国新人賞（Best British Breakthrough Act）も獲得した。2008年にはセカンド・アルバム『ヒア・ウィー・スタンド（Here We Stand）』をリリース。アルバムはUKチャートで5位を記録しゴールド・ディスクとなるも、2009年7月にバンドは活動休止を宣言。各々、ソロで音楽活動をおこなうことになる。2012年の6月、チャリティー・ライブでの演奏を機に、再びザ・フラテリスとして活動を開始。2013年にはサード・アルバム『ウィ・ニード・メディスン（We Need Medicine）』（UKチャート26位）をリリースし、ワールド・ワイドでのツアーを実施。2014年にはロシアでのショーも行った。