Færðu eftirfarandi setningu út: Hann skráðist í franska herinn árið 1955 og var sendur til Algeríu í
Sjálfstæðisstríð árið 1957. Eftir þjónustu sína í franska hernum, Conté sneri aftur til Gíneu, sem varð sjálfstæð frá Frakklandi 2. október 1958 og var samþætt í nýja her með röð sersant. Árið 1962 gekk hann í lögregluskóla Camp Alpha í Conakry. Fljótlega eftir það var hann fluttur í þjálfunarstöð 2. flokksherjar í Kindia. Þann 1. júlí 1963 var hann færður í stöðu annað leyniforingja. Tveimur árum síðar var hann ennfremur forgangsraðaður úr aðstoðarliðstjóra í liðsforingja. Þann 22. nóvember 1970 réðust portúgalskir hermenn ásamt gínversku andstæðingum inn í landið frá Portúgalsku Gíneu (nú Gíneu-Bissau) í augljósri tilraun til að hrekja ríkisstjórn Ahmed Sékou Touré forseta og eyða PAIGC skæruliðum. Fyrir þjónustu sína við þjóðina var hann kynntur í röð skipstjóra 27. febrúar 1971. Árið 1973 var hann nefndur yfirmaður aðgerðasvæðisins Boké (í norðvestur-Gíneu) til að aðstoða sjálfstæðissinnaða gerilluhreyfinguna, African Party for the Independence of Guinea and Cape Verde (PAIGC) í nágrannalandi Portúgalska Gíneu. Þann 10. maí 1975 var hann skipaður aðstoðarmaður herforingja.