Edhy sendiri merupakan kader Partai Gerindra yang juga bagian dari lingkarang orang terdekat Prabowo Subianto.
Namanya masuk sebagai Menteri KKP di Kabinet Indonesia Maju 2019-2024 setelah Prabowo memututuskan berkoalisi dengan pemerintah.
Edhy yang juga Wakil Ketua Umum Partai Gerindra bidang Keuangan dan Pembangunan Nasional ini, menggantikan Susi Pudjiastuti sebagai Menteri KKP periode 2014-2019.
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.
Edhy yang sempat masuk Akabri angkatan tahun 1991, belakangan dia tak bisa melanjutkan karirnya di militer.
Setelah keluar dari Akabri, Edhy merantau ke Jakarta.