フランス領スーダン
フランス領スーダン（現マリ）中部の都市モプティ出身。モプティで初等教育を受け、1966年から1969年の間はバマコで中等教育を履修した。卒業後は教師となるも、後にマリ軍に入隊し、軍学校に通った。マリ軍の空挺部隊員として着々と昇級を重ねたトゥーレは、ソ連とフランスへの訓練留学の機会を与えられ、1984年には空挺部隊の司令官に就任した。