Pada Oktober 2019 Edhy dilantik Presiden Joko Widodo menjadi Menteri Kelautan dan Perikanan.
Cemerlangnya karier politik Edhy tidak lepas dari kedekataannya dengan Prabowo Subianto.
Kedekatan Edhy dan Prabowo terjalin cukup lama.
Sebelumnya Edhy sempat mengenyam pendidikan di Akademi Angkatan Bersenjata Republik Indonesia (Akabri) di Magelang, Jawa Tengah pada tahun 1991.
Tapi sayang, dua tahun berselang Edhy dipecat oleh Akabari.
Baca Juga: Polres Purwakarta Diserang COVID-19, Lima Polisi Positif
Usai dipecat Edhy merantau ke Jakarta. Edhy bertemu Prabowo Subianto yang kala itu berpangkat Letkol dan menjabat Dangrup III TNI AD.
Edhy kemudian ikut Prabowo yang membiayainya untuk melanjutkan pendidikan.
Seiring waktu berjalan, Edhy akhirnya menjadi orang kepercayaan Prabowo.
Edhy bahkan mendampingi Prabowo saat berdomisili di Jerman dan Yordania.