Wakil Menteri Pertahanan ini juga pernah mengemban sederet jabatan, antara lain Komandan Batalyon 52 Grup 5 Kopassus, Komandan Kodim 0303/Bengkalis, Wakil Komandan Resimen Taruna Akmil hingga Danrem 101/Antasari.
Kariernya terus meroket. Saat menyandang pangkat jenderal bintang satu, Herindra dipercaya sebagai wadanjen Kopassus. Selanjutnya dia dipromosikan sebagai Kasdam III/Siliwangi.
Tak berselang lama, dia kembali pulang ke Cijantung. Herindra dipromosikan sebagai Danjen Kopasssus. Menjabat orang nomor satu di Korps Baret Merah menjadi pondasi jabatan strategis lainnya.
Terbukti, Herindra kemudian dipromosikan sebagai Pangdam III/Siliwangi. Suami dari drg Eka Diyah Rusyati ini selanjutnya bertugas di Mabes TNI, mulai dari Perwia Staf Ahli Panglima TNI, dan dipromosikan sebagai Irjen TNI.
Selama dua tahun di posis tersebut, Herindra didapuk sebagai Kasum TNI menggantikan Letjen TNI Joni Supriyanto. Berbagai operasi tempur dan penugasan juga pernah dijalaninya.