1894 yılında Edirne'de doğdu. 1914 yılında Topçu Asteğmen rütbesi ile Harp Okulu'nu bitirdi. Topçu Birliklerinde Batarya Takım Komutanlığı ve Yaverlik görevlerinde bulundu. İzmir Silah Komisyonu'nda görevli iken 2 Nisan 1921 tarihinde Anadolu'ya geçerek Milli Ordu'ya iltihak etti.
1923 yılında girdiği Harp Akademisi'ni 1926 yılında bitirerek Kurmay oldu. 1945 yılına kadar çeşitli karargah ve birlikler ile Tokyo, Roma ve Londra Ataşelikleri'nde görev yaptı.
1945 yılında Tuğgeneral , 1947 yılında Tümgeneral, 1952 yılında Korgeneral ve 1956 yılında Orgeneralliğe Yükseldi.
Tuğgeneral rütbesi ile 15 nci Tugay Komutanlığı ve Genelkurmay Eğitim Yarbaşkanlığı, Tümgeneral rütbesi ile Genelkurmay Eğitim Daire Başkanlığı, 6 ncı ve 51 nci Tümen Komutanlığı, MSB İİstanbul Tetkik Kurulu Üyeliği, Korgeneral rütbesi ile Tokyo İrtibat Heyeti Başkanlığı, 18 nci Kolordu Komutanlığı ve Genelkurmay II nci Başkanlığı görevlerinde bulundu.
Orgeneral rütbesinde 2 nci Ordu Komutanı iken, 1 Ağustos 1958 tarihinde Kara Kuvvetleri Komutanlığı'na atandı.
23 Ağustos 1958 tarihinde atandığı Genelkurmay Başkanlığı görevinden 3 Haziran 1960 tarihinde emekliye sevk edildi.
İngilizce, Fransızca ve Japonca bilen ERDELHUN, evlidir.
1 nci Dünya ve Kurtuluş Savaşları'na katıldı. 9 Kasım 1983 tarihinde vefat etti. Ankara Cebeci Asri Mezarlığı'nda toprağa verildi.
