den Aussie-ejede fastfoodkæde begyndte i det vestlige Australien. Oprindeligt en familievirksomhed, Red Rooster blev erhvervet, og kæden udvidet, af Coles Myer. Sammen med to andre kyllingemærker ejes det nu af det Hong Kong-baserede firma PAG Asia Capital via sin investering i virksomheden Craveable Brands.
grundlæggeren af Red Rooster, Peter Kailis, var den ældste af fire sønner af den græske migrant George Kallis, der havde åbnet en fiskebutik i Perth i 1926. Med ni partnere investerede han i en eksisterende kyllingebutik i Perth-forstaden Kelmscott for at åbne den første Red Rooster-butik. I de tidlige år, virksomheden kæmpede økonomisk, men Kailis købte til sidst de andre partnere ud for at blive eneejer. Red Rooster udvidede snart til fire butikker på styrken af mund-til-mund-anbefalinger.
i disse dage solgte en hel stegt kylling for $1,95. Peter Kailis udviklede derefter pakken: en kvart stegt kylling, chips og en ananas-og bananfritter. Nu kendt som den klassiske Tropicana det forbliver i området, selvom bananfritteren er blevet erstattet med en anden ring med dybstegt ananas.
da virksomheden blev solgt til Myer i 1982, var der 80 butikker. I 1986 købte Coles Myer Big Rooster-kæden i de østlige stater og skiftede navn til Red Rooster. Mærket skiftede hænder flere gange i løbet af de følgende årtier, og i 2010 blev de virksomhedsejede butikker omdannet til franchiser. PAG Asia Capital købte moderselskabet, Craveable Brands i 2019.
i slutningen af 1980 ‘ erne var det store trækkort til mine børn kilerne, på det tidspunkt næsten ukendt i Australien. Disse tykke kartofler optrådte senere som bar mad på pubber ledsaget af creme fraiche og sød chili sauce. Desværre er de ikke længere på menuen, fjernet for længe siden til fordel for almindelige chips.
fra 2018 havde kæden 359 butikker i hele Australien. En online leveringsplatform og national levering blev rullet ud i 2016.