Kartalların oluşumu, 1971 yılında Don Henley ve Glenn Frey'in Linda Ronstadt'ın grubunun bir parçası olarak bağımsız olarak işe alındığı dönemde başladı. Ronstadt ile başarılı bir işbirliğinin ardından, ikisini Bernie Leadon ve Randy Meisner ile birlikte kendi gruplarını kurmaya teşvik etti.
Kartalların ana yaratıcı gücü haline gelecek olan Henley ve Frey, 1960'ların sonlarında bağımsız olarak Kaliforniya'ya geldi. Henley daha önce Teksas'ta ikamet eden grubu Shiloh ile Los Angeles'a taşındı ve Frey, Michigan'dan taşındıktan sonra Longbranch Pennywhistle adlı bir grup kurdu. Henley ve Frey 1970 yılında The Troubadour'da buluştu ve ikili arkadaş oldu ve Ronstadt grubunun üyeleri olarak işbirliğine öncülük etti.
Henley ve Frey, 1971'de, her ikisi de daha deneyimli müzisyenler olan Bernie Leadon ve Randy Meisner ile birlikte resmi olarak Kartalları kurdular. Bu nedenle, grubun plak şirketi Asylum Records, Leadon ve Meisner’in Eagles’in arkasındaki en büyük yaratıcı güçler olmasını bekledi. Bunun yerine, Henley ve Frey gruba sanatsal kontrol açısından hükmetti ve nihayetinde hem Leadon hem de Meisner'in ayrılışıyla sonuçlandı. Leadon'un ayrılmasından sonra işe alınan bir müzisyen olan Don Felder de ayrılacak ve sonuçta Henley, Frey, Joe Walsh ve Timothy B. Schmit'ten oluşan Eagles'ın son kadrosuna katılacaktı.