Cissé was born in Nianfuke, near Timbuktu. He married Astan Traore in 1978. On 26 March 2020, Cissé was taken hostage in the Tombouctou Region by Jama'at Nasr al-Islam wal Muslimin, a militant Islamist group. He was released on 6 October 2020.