Первый военный пост был создан в Кидале в 1908 году французским офицером Бертиксом, в следующем году лейтенант Ланцерон начал строительство укреплённого форта Кидале. Второй форт был установлен в 1917 году и расширен в 1930 году. Этот форт существует и в наши дни.

Кидаль был очагом восстания туарегов в начале 1990-х годов. В 1997 году мэром города была избрана женщина Нина Валлет Инталу, которая под давлением исламистов была вынуждена подать в отставку. В мае 2006 года, после многих лет герильи против правительства Мали, туареги согласились подписать соглашение о перемирии. Данное соглашение было подписано при посредничестве Алжира[1]. В 2012 году, 30 марта, город был захвачен туарегами[2] и стал частью самопровозглашённого государства Азавад. В апреле[3] того же года исламисты взяли город под свой контроль и удерживали его вплоть до конца января 2013 года, когда были выбиты французскими войсками в ходе операции «Сервал»[4].

В мае 2014 город был вновь захвачен исламистами
«Mali: Kidal est aux mains des groupes armés». RFI, 21.5.2014

"Mali: l'armée subit une cuisante défaite à Kidal". Le Point Afrique. 19.8.2014
.