Completaţi următoarea frază: În 1955, s-a înrolat în armata franceză şi a fost trimis în Algeria în timpul
Războiul de Independenţă din 1957. După serviciul său în armata franceză, Conté s-a întors în Guineea, care a devenit independentă de Franța la 2 octombrie 1958, și a fost integrat în noua armată cu gradul de sergent. În 1962, a participat la școala de ofițeri Camp Alpha din Conakry. La scurt timp după aceea, a fost transferat la centrul de antrenament de artilerie al Batalionului 2 din Kindia. La 1 iulie 1963, a fost promovat în gradul de locotenent secund. Acest lucru a fost urmat doi ani mai târziu de o altă promovare de la locotenent secund la locotenent. La 22 noiembrie 1970, armata portugheză împreună cu disidenții din Guineea au invadat țara din Guineea Portugheză (acum Guineea-Bissau) într-o încercare aparentă de a răsturna guvernul președintelui Ahmed Sékou Touré și de a distruge gherilă PAIGC. Pentru serviciul său pentru națiune, a fost promovat la gradul de căpitan pe 27 februarie 1971. În 1973, a fost numit comandant al zonei operaționale Boké (în nord-vestul Guineei) pentru a asista mișcarea de gherilă pro-independență, Partidul African pentru Independența Guineei și Capului Verde (PAIGC) în vecinătatea Guineei portugheze. La 10 mai 1975, a fost numit asistent șef al Statului Major al armatei.