1972 yılında Kars’ta doğdu. Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi’nden mezun oldu. Yüksek lisansını Carnegie Mellon Üniversitesi’nde “Kamu Politikaları ve Yönetimi” üzerine yaptı.

2005 yılında ABD İç Denetçiler Enstitüsü’nden Uluslararası geçerliliği olan Sertifikalı İç Denetçi unvanı aldı. Ayrıca Hazine müsteşarlığındaki görevi sırasında Uluslararası Para Fonu (IMF), Dünya Bankası ve Avrupa Birliği fonlarıyla finanse edilen çeşitli projelerin başdenetçisi olarak görev yaptı.

Erdoğdu, ilk defa 2011 Türkiye genel seçimleri’nde CHP İstanbul 2. Bölge milletvekili olarak meclise girdi. Milletvekilliği döneminde Türkiye Büyük Millet Meclisi Kamu İktisadi Teşebbüsleri Komisyonu üyeliği ve Komisyon’da partisinin Grup sözcülüğü görevlerini yürüttü. 17 Aralık yolsuzluk ve rüşvet soruşturması sonrası oluşturulan CHP Kriz Masası’nın Başkanlığı’na getirildi. 6 Eylül 2014 tarihinde CHP Parti Meclisi üyesi seçildi fakat 23 Ekim 2014 tarihine Parti Meclisi üyeliğinden istifa etti. Haziran 2015 ve Kasım 2015 Türkiye genel seçimleri’nde tekrar CHP İstanbul milletvekili olarak meclise girdi.

İngilizce ve Almanca bilmektedir. Özge Pömen’le evliliğinden bir çocuk babası oldu. Pömen’den boşandıktan 3 ay sonra, 13 Haziran 2022 tarihinde CHP Yüksek Disiplin Kurulu üyesi hukukçu Tuba Torun (d.1987) ile evlendi.

29 Haziran 2022’de eşi Tuba Torun ile birlikte CHP’den istifa etttiler.