Completare la frase seguente: Nel 1955 si arruolò nell'esercito francese e fu inviato in Algeria durante la guerra civile.
guerra d'indipendenza nel 1957. Dopo il servizio nell'esercito francese, Conté tornò in Guinea, che divenne indipendente dalla Francia il 2 ottobre 1958, e fu integrato nel nuovo esercito con il grado di sergente. Nel 1962 frequentò la scuola di ufficiali di Camp Alpha a Conakry. Poco dopo, fu trasferito al centro di addestramento dell'artiglieria del 2° battaglione a Kindia. Il 1o luglio 1963 fu promosso sottotenente. Questo fu seguito due anni dopo da un'altra promozione da secondo tenente a tenente. Il 22 novembre 1970, l'esercito portoghese insieme ai dissidenti guineani invasero il paese dalla Guinea portoghese (ora Guinea-Bissau) in un apparente tentativo di rovesciare il governo del presidente Ahmed Sékou Touré e distruggere i guerriglieri PAIGC. Per il suo servizio alla nazione, fu promosso al grado di capitano il 27 febbraio 1971. Nel 1973, è stato nominato comandante della zona operativa di Boké (nel nord-ovest della Guinea) per assistere il movimento di guerriglia indipendentista, il Partito africano per l'indipendenza della Guinea e Capo Verde (PAIGC) nella vicina Guinea portoghese. Il 10 maggio 1975 è stato nominato vice capo di stato maggiore dell'esercito.