Meski begitu, Luhut muda tidak serta merta langsung bergabung dengan tentara. Menurut buku Tritura dan Hanura: Perjuangan Menumbangkan Orde Lama dan menegakkan Orde Baru, Luhut sempat kuliah, bahkan memimpin Presidium dari Kesatuan Aksi Pelajar Indonesia (KAPI).
KAPI bahkan turut mengguncang pemerintahan Presiden Soekarno yang dianggap angkatan 66 sebagai Orde Lama dan ikut mendirikan Orde Baru.
Luhut masuk Akademi Militer Nasional (AMN) di Magelang setelah Soeharto naik jadi pejabat presiden pada 1967.
Pemuda kelahiran Simargala, Toba Samosir pada 28 September 1947 itu lulus pada 1970 sebagai penerima Adhi Makayasa. Ia lulus bersama mantan KSAD Subagya Hadisiswoyo dan mantan Menteri Agama Fachrul Razi.
Namun RPKAD sudah tidak ada saat Luhut masih menjadi taruna di AMN. Tapi ada Pusat Pasukan Khusus Angkatan Darat (Puspassus AD) yang juga menggunakan baret merah.
Mimpinya untuk mengenakan baret merah pun berlanjut dengan bergabung dengan Komando Pasukan Sandhi Yudha (Kopassandha), yang saat itu menggantikan Puspassus.
