概要
1968年にビル・ダーデンとチャーリー・ウッズビーが、アメリカ合衆国フロリダ州のレイクランドで創業。
日本では、株式会社セリュックスホールディングスの子会社であるレッドロブスタージャパン株式会社が展開する。
1981年にジャスコ株式会社(現:イオン株式会社)が、アメリカのゼネラル・ミルズ子会社のレッドロブスターと業務提携し、日本での店舗展開を行う。1987年11月28日にレッドロブスタージャパン株式会社を設立し、1995年前頃まで「イン・ザ・ムード」をBGMとした陽気なテレビCMを頻繁に放送していた。
アメリカ本社は、2024年5月20日、債務再編に向けて連邦破産法11条の適用を申請した。