Primadi mula-mula bertugas sebagai Danyonif 11/Badak Hitam di Blitar, Jawa Timur. Kariernya naik dengan dipromosikan sebagai Dandim 0811/Tuban pada 2012-2013.
Setelah itu dia diberi kepercayaan untuk menjabat Waasops Kaskostrad. Primadi lantas kembali ke satuan dengan memegang tongkat komando Brigif 3 Para Raider/Kostrad di Kariango, Sulawesi Barat.
Pada 2017, dia dimutasi sebagai Dosen Madya Seskoad. Setelah itu menjadi Kasrem 051/Wkt dan kini Kapok Sahli Pangdam Iskandar Muda.
Dalam mutasi kali ini Panglima TNI juga memutasi Danpaspampres Mayjen TNI Agus Subiyanto. Jenderal Kopassus itu dipercaya menjabat sebagai Pangdam III/Siliwangi.
Adapun posisi Danpampres selanjutnya dipercayakan kepada Brigjen TNI Tri Budi Utomo yang saat ini menjabat Wadanjen Kopassus. Mutasi ini akan mengantar Tri sebagai jenderal bintang dua alias mayjen.