Lulus dari Lembah Tidar, Magelang, prajurit kelahiran Cirebon ini menjabat komandan unit Kopassus (1988). Seiring perjalanan waktu, sejumlah jabatan di pasukan elite itu pernah diembannya, mulai Dandema Grup 1 Kopassus saat berpangkat mayor, komandan batalyon 22 Grup 2 Kopassus (letkol), Asops Danjen Kopassus (kolonel), dan Wadanjen Kopassus (brigjen).
Puncaknya, Madsuni dipercaya untuk menjabat Danjen Kopassus pada 2016 sampai 2018. Dari Cijantung, dia selanjutnya dipercaya sebagai Pangdam XIII/Merdeka.
Kemudian dia menjabat Pa Sahli Tk.III Bid. Komsos Panglima TNI pada 2018—2020 dan Aster Panglima TNI periode 2020—2021.