Mutki ilçesi, tarih çağları boyunca Asur, Pers, İskender Roma ve Bizans İmparatorluklarının hakimiyetinde bulunmuş, daha sonra Müslüman Araplar tarafından alınmıştır. Bundan sonra birkaç defa Müslümanlar ile Bizanslar arasından el değiştiren bu topraklar 1071 Malazgirt zaferinden sonra Anadolu'ya başlayan büyük Türk göçünün ilk durak yerlerinden biridir ve Akkoyunlu, İlhanlılar gibi çeşitli Türk beyliklerinin idaresi altında kalmıştır. 1514 Çaldıran zaferinden sonra Osmanlı Devletinin topraklarına katılmış, Birinci Dünya Savaşı sırasında Ermeni ve Ruslar tarafından işgal edilen bölge, 16 Nisan 1916 yılında işgalden kurtarılmıştır.
1960'lı yıllardan günümüze kadar bakıldığında, 1997 yıllarına kadar giderek artan ilçe nüfusu doğal koşullar, iç göç ve terör olayları gibi nedenlerle 2000 yılına kadar bir azalma göstermiş daha sonra sabit kalmıştır son yapılan sayımlardaki kesin sonuçlara göre ilçe ve bucaklardaki nüfus dağılımı şöyledir
