İlk ve Orta okulları Diyarbakır'da okudu.
Kırmızıgül önce Diyarbakır Karpuz Festivali'nde duyurur adını, sonra düğünlerde türküler söylemeye başlar.
Öz Diyarbakır seyahat şirketinde çalışan Hacı Tahir adlı bir şoför vasıtası ile İstanbul’a doldurduğu bir kaseti gönderir. ‘Güneş Plak’tan plak doldurmak için 1984 yılında İstanbul’a çağırılır. Bu arada İstanbul Teknik Üniversitesi Türk Müziği Devlet Konservatuvarı Şan Bölümü'nde eğitim görmeye başlar. Ve 1989'da Fatih'te oturan Gölgem Hanım'la evlenir, birkaç yıl sonra ayrılır. Bu evlilikten bir oğlu olur. Yitirdiği ağabeyinin adını verir ona; Mahmut.
1980 yılında müzik çalışmalarına başlayan Mahsun Kırmızıgül amatörce 8 albüm yaptı. Profesyonel anlamda ilk albümü “Alem Buysa Kral Sensin” le 1993'te müzik dünyasına bomba gibi düştü ve listelerin zirvesine oturdu.
1994' ün ikinci yarısında Prestij Müzik şirketine Hilmi Topaloğlu ve Burhan Aydemir' den sonra üçüncü ortak olarak girdi. Ve yapımcı olarak da müzik sektörü içindeki yerini aldı.
1998 Kral Tv Video Müzik ödüllerinde halkın verdiği oylarla üç ayrı dalda ödül aldı.
