Saat diresmikan, satuan militer tersebut awalnya diberi nama Cadangan Umum Angkatan Darat (Caduad).

Ide pembentukan Caduad berasal dari Kepala Staf Angkatan Darat (KASAD) Jenderal A H Nasution yang menganggap situasi saat itu sangat mendesak, khususnya terkait sengketa Irian Barat.

Mayjen TNI Soeharto ditunjuk menjadi pemimpin Caduad pertama, dikutip dari laman resmi Kostrad.

Dalam menjakankan tugasnya, ia dibantu oleh beberapa nama lain, seperti Kolonel Ahmad Wiranata Kusuma, Letkol Inf Slamet Sudibyo, Letkol Inf Muwardi, Letkol Inf Amir Mahmud, Letkol Inf Soegoro, dan Mayor Inf Joko Basuki.

Belum genap setahun, Caduad ditugaskan untuk melakukan tugas operasi Trikora untuk membebaskan Irian Barat dari Belanda.