Sebelum terjun ke dunia politik, pria kelahiran Muara Enim, Sumatera Selatan, 24 Desember 1972 ini pernah diterima menjadi anggota Akabri (TNI) di Magelang, Jawa Tengah, pada 1991. Sayang, dua tahun kariernya berjalan, Edhy mendapat sanksi dari kesatuan dan dikeluarkan.
4. Terjun ke dunia politik
Edhy harus memupuskan harapannya dari militer dan pencak silat. Gagal di dua hal tersebut, Edhy merantau ke Jakarta dan mulai dekat dengan Prabowo Subianto. Ia juga dipercaya menjadi tangan kanan Prabowo sebagai Ketua Umum DPP Partai Gerindra.