
2001年、学園祭ライブをきっかけに、前身バンド“Skaしっぺ”を結成。その後あるイベントに出演したSkaしっぺのライブを見たORANGE RANGEのメンバーが所属事務所のスタッフに良いバンドがいると知らせたところ、ライブパフォーマンスの良さが認められ、2002年に1st Album“We ARE Skaしっぺ“でデビュー。その後も県内で精力的にライブを行い、着実に知名度を上げていった。2004年、ORANGE RANGEの全国ツアーのサポートアクトや、SUMMER SONICへの出演を果たし、多くのファンを獲得。全国的な知名度を上げていく。同年2ndミニアルバム「スカシタミンAG」をリリース。同ミニアルバム からオリオンビールやauなど沖縄県内のCMソングとして収録8曲中、6曲が起用され、沖縄のCMキングと呼ばれるようになる。
2005年7月に行われた沖縄の野外フェス“ピースフル・ロック・フェスティバル”をきっかけに、SKAだけにとらわれず、幅広い音楽を生み出す“日本 を代表するゴイスー(スゴイ)なバンドになるように”という決意を込め、バンド名をAll Japan Goithと改名。2007年、インペリアルレコードよりメジャーデビュー。4月にリリースしたデビューシングル「ワーニバル」を始め、2008年までに シングル3枚、アルバム2枚をリリース。