Kamilisha sentensi ifuatayo: Katika 1955, alijiunga na Jeshi la Ufaransa na alikuwa posted kwa Algeria wakati wa
vita vya uhuru mwaka 1957. Baada ya kutumikia katika Jeshi la Ufaransa, Conté alirudi Guinea, ambayo ilipata uhuru kutoka Ufaransa mnamo 2 Oktoba 1958, na alijumuishwa katika jeshi jipya na cheo cha kamanda. Mnamo 1962, alihudhuria shule ya maafisa wa Camp Alpha huko Conakry. Muda mfupi baadaye, alihamishwa kwenda kituo cha mafunzo ya risasi cha Kikosi cha 2 huko Kindia. Mnamo Julai 1, 1963, alipandishwa cheo kuwa Luteni wa Pili. Hilo lilifuatwa miaka miwili baadaye na kupandishwa cheo kingine kutoka kuwa Luteni wa Pili hadi kuwa Luteni. Mnamo 22 Novemba 1970, jeshi la Ureno pamoja na wapinzani wa Guinea walivamia nchi hiyo kutoka Guinea ya Ureno (sasa Guinea-Bissau) katika jaribio dhahiri la kupindua serikali ya Rais Ahmed Sékou Touré na kuharibu wapiganaji wa PAIGC. Kwa huduma yake kwa taifa, alipandishwa cheo kuwa Kapteni tarehe 27 Februari 1971. Mnamo 1973, aliteuliwa kuwa kamanda wa eneo la operesheni la Boké (kaskazini magharibi mwa Guinea) kusaidia harakati ya wapiganaji wa kujitegemea, Chama cha Afrika cha Uhuru wa Guinea na Cape Verde (PAIGC) katika Guinea ya Ureno iliyo jirani. Mnamo Mei 10, 1975, aliteuliwa kuwa msaidizi wa Mkuu wa Kikosi cha Jeshi.