az ausztrál tulajdonú gyorséttermi lánc Nyugat-Ausztráliában kezdődött. Eredetileg családi vállalkozás volt, a Red Rooster-t Coles Myer vásárolta meg, a lánc pedig kibővült. Két másik csirkemárkával együtt most a hongkongi székhelyű Pag Asia Capital tulajdonában van, a Craveable Brands Társaságba történő befektetése révén.
a vörös kakas alapítója, Peter Kailis, a görög migráns George Kallis négy fia közül a legidősebb volt, aki 1926-ban Perthben halboltot nyitott. Kilenc partnerrel, egy meglévő csirkeboltba fektetett be Kelmscott Perth külvárosában, hogy megnyissa az első Red Rooster üzletet. Az első években, az üzlet anyagilag küzdött, de Kailis végül megvásárolta a többi partnert, hogy egyéni vállalkozóvá váljon. A Red Rooster hamarosan négy üzletre bővült a szájról szájra vonatkozó ajánlások alapján.
azokban a napokban egy egész sült csirkét adtak el 1,95 dollárért. Peter Kailis ezután kifejlesztette a Hawaii csomagot: egy negyed sült csirkét, chipset és egy ananász-és banánfacsarót. Ma már klasszikus Tropicana néven ismert, a tartományban marad, bár a banánfrittert egy második rántott ananász gyűrűvel helyettesítették.
mire az üzletet 1982-ben eladták Myernek, 80 üzlet volt. 1986-ban Coles Myer megvásárolta a Big Rooster láncot a keleti államokban, és megváltoztatta a nevét Red Rooster-re. A márka a következő évtizedekben többször cserélt gazdát, 2010-ben pedig a vállalat tulajdonában lévő üzleteket franchise-vá alakították át. A PAG Asia Capital 2019-ben vásárolta meg a Craveable Brands anyavállalatot.
az 1980-as évek végén a gyerekeim nagy húzókártyája az ékek voltak, amelyek akkoriban Ausztráliában gyakorlatilag ismeretlenek voltak. Ezek a vaskos burgonya később megjelent bár élelmiszer kocsmákban kíséretében tejföl és édes chili szósz. Sajnos, már nincsenek a menüben, régen eltávolították a szokásos chipek javára.
2018-tól a láncnak 359 üzlete volt Ausztráliában. Az online kézbesítési platform és a nemzeti kézbesítés 2016-ban került bevezetésre.