İlk, orta ve lise öğrenimini Erzurum'da tamamlamasının ardından Erdoğdu, 1993 yılında Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Kamu Yönetimi Bölümü'nden mezun oldu.
Erdoğdu ayrıca ABD’de Carnegie Mellon Üniversity’de Kamu Politikaları ve Yönetimi konulu yüksek lisansını yaptı.
Erdoğdu, ilk defa 2011 Türkiye genel seçimlerinde 24. Dönem CHP İstanbul 2. Bölge milletvekili olarak meclise girdi.
6 Eylül 2014 tarihinde CHP Parti Meclisi üyesi seçildi. Ancak 23 Ekim 2014 tarihine Parti Meclisi üyeliğinden istifa etti.
