Eden urodził się w West Auckland w hrabstwie Durham, w konserwatywnej rodzinie posiadaczy ziemskich. Był synem sir Williama Edena, 7. baroneta, i Sybil Grey, córki sir Williama Greya. Sybil była potomkinią XIX-wiecznego premiera Wielkiej Brytanii lorda Greya. Wykształcenie odebrał w Eton College. Walczył podczas I wojny światowej. Został awansowany na stopień kapitana i otrzymał Military Cross, zaś w wieku 21 lat został najmłodszym brygadierem-majorem British Army. Na konferencji w latach 30., razem z Hitlerem uznali, że walczyli na jednym odcinku frontu podczas bitwy pod Ypres. Po wojnie Eden ukończył studia na wydziale języków orientalnych w Christ Church na Uniwersytecie Oksfordzkim. Przyszły premier władał biegle językiem francuskim, niemieckim i perskim oraz znał rosyjski i arabski. W listopadzie 1922 wystartował bez powodzenia w wyborach do Izby Gmin. Sukces odniósł jednak w wyborach powszechnych w grudniu 1923, wygrywając wybory w okręgu Warwick and Leamington.