2001年、仙台にて結成。地元仙台を中心に活動、インディー盤として2002年2月に「処女作」、同じく2002年11月には「青春花吹雪」2作のアルバムをリリース。2003年8月には仙台市のごみ減量キャンペーンソング「ワケルくんのテーマ～100万人のごみ減量大作戦応援ソング～」を初のシングルとしてリリース。この曲は現在も仙台市のごみ収集車が大音量で流しているため、仙台市の老若男女がザ・キャプテンズを認識している。2004年9月には NTT DoCoMo東北盛岡支店イメージキャラクターに決定、TVCMも同時にスタート。彼らの強烈なキャラクターと、使用楽曲「恋のゼロハン」のキャッチーなメロディが大反響を呼び、当初のタイアップ予定が大幅に延びて2005年6月まで出演することとなった。2004年12月にインディー最後となるアルバム「新世界」をリリース。2月26日、新宿MARZにて行われたワンマンライヴ「大・失神天国」で“愛の二．二六事件”を大成功させ、31本に渡る全国ツアーを終了する。 3月30日からは「失神サーキット～新世界編、再び～」スタート。30本を超えるライヴを大絶賛のうちに終了。7月20日からはさらに「失神サーキット～太陽編～」をスタートさせる。