Aydoğdu maakte zijn profdebuut in 2007 voor Gençlerbirliği. Op 21 augustus 2009 werd besloten om hem een seizoen uit te lenen aan Hacettepe SK, dat toen uitkwam in de TFF 1. Lig, de op een na hoogste voetbalcompetitie in Turkije. Op 21 juni 2012 maakte hij de overstap naar Trabzonspor, dat 2,25 miljoen euro op tafel legde voor de middenvelder. Hij tekende een vijfjarig contract bij Trabzonspor.
Aydoğdu kwam reeds uit voor diverse Turkse jeugdelftallen. Hij debuteerde op 29 februari 2012 onder Abdullah Avci voor Turkije in een oefeninterland tegen Slowakije. Turkije verloor met 0-1 na een doelpunt van Vladimír Weiss. Op 14 november 2012 behaalde hij zijn tweede cap in een oefeninterland tegen Denemarken. Hij viel zes minuten voor tijd in voor Nuri Şahin. De wedstrijd eindigde op een gelijkspel na doelpunten van Nicklas Bendtner en Mevlüt Erdinç.[1]