シングル・ヒットとともに、ワールドワイドでの人気を獲得。2004と2005にはサマーソニックに２年連続で出演。2005年にセカンド・アルバムBrassbound（ブラスバウンド）を発表、翌年の2006年にはブリティッシュ・アンセムのメインアクトを務め、また3rdアルバムHow To Get Everything You Ever Wanted In Ten Easy Stepsを発表。幅広いファンベースを獲得するものの、バンドの音楽性、メンバー間の方向性の違いから2008年に解散する。2011年に再結成を果たし、ライヴ活動を中心にバンドの方向性を確認。新曲の制作を開始し、遂に2015年4thアルバムであり、セルフ・タイトルとなる”ジ・オーディナリー・ボーイズ”を10月2日（日本は10月3日）にリリース。1stアルバム発表時のオリジナル・メンバーに、ルイス・ジョーンズを新メンバーに加えた４人組の最強ラインナップで完全復活となった。