概要
1968年にビル・ダーデンとチャーリー・ウッズビーが、アメリカ合衆国フロリダ州のレイクランドで創業。
日本では、株式会社セリュックスホールディングスの子会社であるレッドロブスタージャパン株式会社が展開する。
1981年にジャスコ株式会社(現:イオン株式会社)が、アメリカのゼネラル・ミルズ子会社のレッドロブスターと業務提携し、日本での店舗展開を行う。1987年11月28日にレッドロブスタージャパン株式会社を設立し、1995年前頃まで「イン・ザ・ムード」をBGMとした陽気なテレビCMを頻繁に放送していた。
2002年2月20日に株式会社レインズインターナショナル(現在のレックス・ホールディングス)が全株式を取得して子会社化し、イオングループからレックスグループの企業となる。
2011年1月1日にレックス・ホールディングスはレッドロブスター・ジャパンの全株式を、株式会社セリュックスへ譲渡。
アメリカ本社は、2024年5月20日、債務再編に向けて連邦破産法11条の適用を申請した。日本法人は「経営母体が別となっており、影響は無い」との声明を出した。