1972 tarihinde Kars'ın Sarıkamış ilçesinde Asım ve Seher çiftinin dört çocuğundan en küçüğü olarak doğdu. İlk, orta ve lise öğrenimini Erzurum'da tamamlamasının ardından 1993 yılında Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi'nden mezun oldu. Yüksek Lisansını Amerika Birleşik Devletleri'nde bulunan Carnegie Mellon Üniversitesi'nde "Kamu Politikaları ve Yönetimi" üzerine yaptı.
Hazine Müsteşarlığında görevi sırasında IMF, Dünya Bankası ve Avrupa Birliği fonlarıyla finanse edilen çeşitli projelerin baş denetçisi olarak görev yaptı. 2011 Türkiye genel seçimleri'nde Cumhuriyet Halk Partisi'nden 24.dönem İstanbul milletvekili olarak TBMM'ye girdi. Erdoğdu, halen siyasi yaşamına İstanbul Milletvekili olarak devam etmektedir. İngilizce ve Almanca bilen Erdoğdu, evli ve 1 çocuk babasıdır.