Perjalanan politik Edhy terbilang panjang, dia pernah menjadi anggota dewan tiga periode berturut-turut mewakili kampung halamannya, Dapil I Sumatera Selatan.Di periode terakhirnya di Senayan, Edhy duduk sebagai Ketua Komisi IV yang membidangi pertanian, perkebunan, kehutanan, kelautan, perikanan dan pangan, termasuk di dalam KKP.Meski kini dikenal sebagai politikus ulung, latar belakangnya sebenarnya berasal dari prajurit TNI.
Baca Juga: Tak Ingin Dikait-kaitkan Perihal Hubungan Ibunya, Azka Corbuzier Ungkap Jeritan Hati Soal Jalinan Asmara Kalina Ocktaranny hingga Singgung Soal Deddy Corbuzier, Ada Apa?Edhy yang sempat masuk Akabri angkatan tahun 1991, belakangan dia tak bisa melanjutkan karirnya di militer.Setelah keluar dari Akabri, Edhy merantau ke Jakarta.Di sinilah kesuksesannya bermula.Secara tak sengaja dirinya bertemu dengan Prabowo yang saat itu masih berdinas di TNI AD dengan pangkat Letkol.Seiring waktu berjalan, Edhy menjadi orang kepercayaan Prabowo.