Группа была образована барабанщиком и вокалистом Доном Хенли и Гленном Фраем, гитаристом, в Лос-Анджелесе в 1971 году. У группы сразу появилось много поклонников, которых восхищали с виду глубокомысленные тексты, в которых они искали скрытые метафоры или иной символизм.Один из участников группы Дон Фелдер рассказал о том, как сочинил песню, в автобиографической книге “Heaven and Hell: My Life in The Eagles”. Он играл на 12-струнной гитаре в арендованном пляжном домике в Малибу. Была ужасная жара, Фелдер лениво перебирал аккорды, и вдруг мелодия будто взялась ниоткуда. В 1976 году появился на свет коммерчески успешный альбом — Hotel California, где главную роль сыграл одноименный хит.