Dengan prestasinya itu, Herindra pun meraih Adhi Makayasa Tri Sakti Wiratama.
Dia pernah bertugas di Kopassus dan menjalani pelatihan infanteri dan pasukan khusus.
Pada saat yang sama, dia pun melanjutkan pendidikan militernya di Sekolah Staf dan Komando Angkatan Darat pada tahun 1999-2000 dan Sekolah Staf Angkatan Bersenjatan Malaysia pada tahun 2011.
Herindra pernah menjadi Koordinator Staf Pribadi Kepala Staf Angkatan Darat (KSAD) yang saat itu dijabat oleh Jenderal Pramono Edhie Wibowo.
Kariernya di dunia militer pun terus melejit pada tahun 2015 saat Herindra dilantik menjadi Komandan Jenderal (Danjen) Kopassus.
Namun, jabatannya tersebut hanya diembannya selama setahun karena dia dimutasi menjadi Panglima Komando Daerah Militer (Pangdam) III/Siliwangi.
Puncak kariernya di dunia militer pun terjadi ketika pada 22 Oktober 2020 ditunjuk menjadi Kepala Staf Umum (Kasum) TNI oleh Panglima TNI saat itu, Marsekal Hadi Tjahjanto.
Beberapa bulan kemudian, Herindra dilantik Jokowi menjadi Wakil Menteri Pertahanan (Wamenhan).