Sejarah komando Portugis dimulai pada tanggal 25 Juni 1962, ketika, di Zemba (Angola Utara), enam kelompok pertama dari mereka yang akan menjadi pendahulu komando, dibentuk. Untuk persiapan kelompok-kelompok ini, "CI 21 <unk> Centro de Instrução de Contraguerrilha" (Pusat Instruksi Kontra-Guerrilla) diciptakan, diperintahkan oleh Letnan Kolonel Nave, dan memiliki sebagai instruktur, fotografer dan mantan Sersan Legiun Asing Prancis, Italia Dante Vachi, dengan pengalaman di Indochina dan Aljazair.
Perang.