Önceleri Çukur adı verilen ve daha sonra Norşin adını alan, bir yerleşim merkezi bulunduğu, bilahare büyüyerek Güroymak İlçesine dönüştüğü bilinmektedir. Bölgenin genel tarihinden anlaşılan, ilçenin bulunduğu toprakların Hititler, Urartular, Persler, Makedonya Krallığı, Selefke Krallığı, Nesati Devleti, Roma İmparatorluğu, Mervaniler, Dilmaçoğlu Beyliği, Sökmeniler Beyliği, Şerefhanlar, Osmanlılar ve Rusların ve tekrar Osmanlıların elinde kaldığıdır.Güroymak İlçesi 04.07.1987 gün ve 19507 Sayılı Resmi Gazete’de yayımlanan19.06.1987 gün ve 3392 sayılı kanunla resmiyet ve ilk İlçe Kaymakamının 14.10.1988 tarihinde göreve başlamasıyla İlçe olmuştur.