CASINO DRIVE
「ホンキートンク・R&R・バンド」に所属していたダイアモンド☆ユカイと、「クリネックス」に所属していた木暮武彦は埼玉県内で行われたアマチュア・バンドが集結するイベントライブにおいて邂逅し、「ちょっとコイツの歌でギター弾いてみたいな」という印象を持った木暮はユカイに声をかけ、即興でチャック・ベリーの「ジョニー・B.グッド」(1958年)のセッションを行った。その後「ホンキートンク・R&R・バンド」が解散したことを切っ掛けとして木暮のバンドの練習に参加するようになったユカイであったが、結婚を理由にバンドへの本格的な参加を拒否。ユカイにバンド参加を断られた木暮はNOKKOたちとともにレベッカを結成する。レベッカにおいてメジャー・デビューを果たした木暮であったが、バンドの方向性の違いを理由にレベッカを脱退することになり、木暮はユカイに再びバンド結成の提案を持ちかける。その後尾崎豊のローディーを担当していた小川清史および木暮とともにレベッカを脱退した小沼達也の4名でバンドを結成することとなった。結成当初のバンド名は「レベッカ♂」であり、ライブに来ていた聴衆はレベッカのファンが大部分を占めていたが減少傾向にあったこと、またビートルズやローリング・ストーンズのようなロックンロールを目指すために木暮がバンド名の変更を提案、音楽誌『Player』の取材を機に映画『ウォリアーズ』(1979年)に因んでバンド名を「RED WARRIORS」と名乗るようになった。その後音楽事務所マザーエンタープライズに所属することが決定。
1986年10月10日にはデビュー・アルバム『LESSON 1』(1986年)がリリースされる。