Edy Rahmayadi naik pangkat sebagai mayor pada 1995, lalu ditugaskan di Kodam Bukit Barisan yang meliputi Sumatera Utara, Sumatera Barat, Riau, dan Kepulauan Riau hingga 2001.
Pada 2008, Edy Rahmayadi menerima kenaikan pangkat lagi, kali ini berpangkat kolonel dan sempat bertugas di Aceh sebelum menjadi Komandan Resimen Taruna Akademi Militer pada 2010.
Pada 2015 ia ditunjuk sebagai Panglima Komando Cadangan Strategis Angkatan Darat (Pangkostrad).
Baca Juga: Biodata Lengkap Rizky Billar Asli Orang Mana? Simak Profil Suami Lesti Kejora yang Kini Jadi Ayah
Saat masih jadi Pankostrad, Edy Rahmayadi terpilih jadi Ketua Umum PSSI sekaligus Dewan Pembina PSMS Medan pada 2016.
Lantas, sebagai syarat masuk ke dunia politik, Edy Rahmayadi akhirnya memutuskan pensiun dari dunia militer tahun 2018.
Setelah itu, Edy Rahmayadi mengikuti Pilkada Sumatera Utara dan terpilih menjadi Gubernur Sumut.
Oleh karena itu, ia meletakkan jabatannya sebagai Ketua Umum PSSI pada 2018, setahun sebelum masa kepemimpinan lengser.
Baca Juga: Profil dr Richard Lee yang Dijadikan Tersangka: Ini Kasus yang Menjerat hingga Kenapa Ditangkap