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 segue 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.
No Brasil, a primeira filial foi inaugurada na cidade de Santo André (SP), em novembro de 1990.