Lengkepan kalimah di handap ieu: Dina 1955, anjeunna enlisted di Angkatan Darat Perancis sarta ieu dipasang ka Aljazair salila
perang kamerdékaan dina 1957. Sanggeus ngawula di Angkatan Darat Perancis, Conté balik deui ka Guinea, nu jadi merdika ti Perancis dina 2 Oktober 1958, sarta diintegrasikeun kana tentara anyar jeung pangkat sarjan. Dina taun 1962, anjeunna ngahadiran sakola perwira Camp Alpha di Conakry. Teu lila ti harita, anjeunna dipindahkeun ka pusat latihan artileri Batalion ka-2 di Kindia. Dina tanggal 1 Juli 1963, anjeunna diangkat jadi Letnan Kadua. Ieu dituturkeun dua taun saterusna ku promosi sejen ti Timbalan ka Letnan. Tanggal 22 Nopémber 1970, militér Portugis babarengan jeung dissidén Guinéa nyerang nagara ti Guinéa Portugis (ayeuna Guinéa-Bissau) dina upaya anu jelas pikeun ngagulingkeun pamaréntahan Présidén Ahmed Sékou Touré sareng ngancurkeun gerilyawan PAIGC. Pikeun jasa-jasana ka bangsa, anjeunna diangkat jadi Kaptén dina tanggal 27 Pebruari 1971. Dina 1973, anjeunna diangkat jadi komandan zona operasional Boké (di Guinea Kalér-Kulon) pikeun mantuan gerakan gerilya pro-kamerdékaan, Partai Afrika pikeun Kamerdékaan Guinea sareng Cape Verde (PAIGC) di Guinea Portugis tatangga. Tanggal 10 Méi 1975, anjeunna diangkat jadi asisten Kepala Staf Angkatan Darat.