Täytä seuraava lause: Vuonna 1955 hän värväytyi Ranskan armeijaan ja lähetettiin Algeriaan
Vapaussota vuonna 1957. Ranskan armeijan palveluksen jälkeen Conté palasi Guineaan, joka itsenäistyi Ranskalta 2. lokakuuta 1958, ja hänet integroitiin uuteen armeijaan kersantin virassa. Vuonna 1962 hän osallistui Conakryn Alpha-leirin upseeriopistoon. Pian sen jälkeen hänet siirrettiin 2. pataljoonan tykistökoulutuskeskukseen Kindiaan. 1. heinäkuuta 1963 hänet ylennettiin toiseksi luutnanttiksi. Tätä seurasi kaksi vuotta myöhemmin toinen ylennys toisesta luutnantista luutnanttiin. Portugalin armeija yhdessä Guinean toisinajattelijoiden kanssa valtasi maan Portugalin Guineasta (nykyinen Guinea-Bissau) 22. marraskuuta 1970 ilmeisessä yrityksessä kaataa presidentti Ahmed Sékou Tourén hallitus ja tuhota PAIGC: n geriillit. Hänet ylennettiin kapteenin virkaan 27. helmikuuta 1971. Vuonna 1973 hänet nimitettiin Boké-operaatioalueen (Luoteis-Guineassa) komentajaksi auttamaan itsenäistymistä kannattavaa partioliikettä, Afrikan puolueen Guinean ja Kap Verden itsenäisyydestä (PAIGC) naapurimaassa Portugalin Guineassa. 10. toukokuuta 1975 hänet nimitettiin armeijan apulaispäälliköksi.