A cadeia americana foi criada pelos irmãos Dan e Frank Carney, no Kansas, em 1958. A primeira loja parecia uma cabana – ou, em bom inglês, hut.

Grande parte dos restaurantes seguia o padrão do telhado vermelho, o símbolo da empresa que faz lembrar a cabana dos velhos tempos.

A Pepsi comprou o negócio em 1978.