Traoré received his military training at the French school in Fréjus.[1] After Guinea gained its independence in 1958, he was first given command of the garrison at Koundara, then the Futa Jalon region.[1] However, President Ahmed Sékou Touré did not trust him, so he was discharged from the army.[1]