Completar la frase següent: El 1955, es va enrolar en l'exèrcit francès i va ser enviat a Algèria durant la Guerra Civil Francesa.
Guerra d'independència el 1957. Després del seu servei a l'exèrcit francès, Conté va tornar a Guinea, que es va independitzar de França el 2 d'octubre de 1958, i va ser integrat en el nou exèrcit amb el rang de sergent. El 1962, va assistir a l'escola d'oficials de Camp Alpha a Conakry. Poc després, va ser transferit al centre d'entrenament d'artilleria del 2n Batalló a Kindia. L'1 de juliol de 1963, va ser ascendit a Segon Tinent. Això va ser seguit dos anys més tard per un altre ascens de Segon Tinent a Tinent. El 22 de novembre de 1970, els militars portuguesos juntament amb dissidents guineans van envair el país des de Guinea portuguesa (actualment Guinea-Bissau) en un aparent intent de derrocar el govern del president Ahmed Sékou Touré i destruir les guerrilles del PAIGC. Pel seu servei a la nació, va ser ascendit al rang de capità el 27 de febrer de 1971. El 1973, va ser nomenat comandant de la zona operativa de Boké (al nord-oest de Guinea) per ajudar al moviment guerriller independentista, el Partit Africà per a la Independència de Guinea i Cap Verd (PAIGC) a la veïna Guinea portuguesa. El 10 de maig de 1975, va ser nomenat ajudant del Cap d'Estat Major de l'exèrcit.