AHY pun lalu lulus pada tahun 2000 menjadi lulusan terbaik saat itu. Semasa penugasan di milier, AHY juga menempuh kuliah hingga memiliki tiga gelar, yakni Master of Science in Strategic Studies di Nanyang Technological University, Singapura, Master in Public Administration di Harvard University, dan Master of Arts in Leadership And Management dari Webster University.
Mengawali kariernya sebagai tentara, Agus mengemban tugas penting menjadi Komandan Peleton di Batalyon Infanteri Lintas Udara 305/ Tengkorak yang ditugaskan dalam Operasi Pemulihan Keamanan di Aceh.
Bahkan, dalam profil Agus Harimurti Yudhoyono, ia pernah mengikuti sekolah Dasar Kecabangan Infanteri dan Kursus Combat Intel pada tahun 2001. Lalu, ia bergabung dengan Komando Cadangan Strategis Angkatan Darat (KOSTRAD).
Tak puas dengan itu, pada tahun 2011 AHY melanjutkan pendidikan militernya di US Army Maneuver Captain Career Course di Amerika Serikat. Ia pun menjadi lulusan terbaik dan meraih medali dari angkatan bersenjata, The Order of Saint Maurice.
Sukses di pendidikan dan militer, Agus mencoba terjun ke dunia politik dengan mencalonkan dirinya menjadi Calon Gubernur DKI Jakarta pada pemilu 2017. Agus Harimurti Yudhoyono keluar dari TNI dengan pangkat terakhir AHY di TNI sebagai Mayor.