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. 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.
Sembari bekerja, dia juga melanjutkan pendidikan dengan berkuliah di Fakultas Ekonomi Universitas Moestopo.