İlk ve Orta eğitimini Bingöl''de tamamladı. 22 çocuklu bir ailenin ferdi olan Mahsun Kırmızıgül İstanbul Teknik Üniversitesi Konservatuarı''nda müzik öğrenimi gördü. 1980 yılında müzik çalışmalarına başlayan sanatçı amatör olarak sekiz 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 müzik listelerinin zirvesine yerleşti.

Daha sonraki "Bebeğim" ,"İnsan Hakları" ve "Sevdalıyım Hemşerim" adlı çalışmalarında da aynı başarıyı tekrarladı. 1994'' ün ikinci yarısında Prestij Müzik şirketine Hilmi Topaloğlu ve Burhan Aydemir'' den sonra üçüncü ortak olarak giren Kırmızıgül, sanatçı kişiliğinin yanı sıra yapımcı olarakta müzik sektörü içindeki yerini aldı. Prestij Müzik, Mahsun Kırmızıgül''le birlikte yüzde 600''lere varan büyük bir atılım göstererek 5 yıl içinde müzik sektöründe zirveye taşındı. Mahsun Kırmızıgül atılımcı, yenilikçi ve çağdaş bir anlayışla Prestij Müzik''i dünya normlarında ülkemiz adına iyi bir noktaya getirdi. Özcan Deniz "Yalan mı", Seda Sayan "Ah Geceler",Ceylan "Ben Anayım", Alişan"Var ya", Ayhan Aşan"Sende mi", Ertuğrul Polat "Gittiğin O Gün", Kibariye "Bir Duygudur Kibariye", Onur "İlk Defa-Babam" gibi çalışmalarda gerek besteleri gerekse müzik yönetmenliği ile bu albümlere imzasını attı. Şirketin bir çok sanatçısına da müzikal anlamda bestelerini verdi. 1998 yılında çıkardığı "Yıkılmadım" adlı albümü ile geçtiğimiz yıla müzikal anlamda imzasını atan Mahsun Kırmızıgül 1999 yılının ilk aylarından itibaren yeni projeleri ile dopdolu bir yıl geçirmeye hazırlanıyor. "Yıkılmadım" adlı albümü için şimdiye kadar üç klip (Belalım, Herşeyim Sensin , Yıkılmadım) çekti. Bu albüm şimdiye kadar 2.000.000 adet sattı.
1998''in en çok satan albümü ise yine sanatçının 2 milyona varan "Yıkılmadım" adlı albümü idi. Mahsun Kırmızıgül üç ayrı dalda ödül alarak 1998-1999 yılına damgasını vurdu. Sanatçı ayrıca aynı yıl içinde Türk Halk Müziği dalında Altın Kelebek ödülünü alarak "Yılın Sanatçısı" seçildi…Magazin Gazeteciler Derneğinin geleneksel ödülünde ise yine "Yılın Sanatçısı" seçilerek bir başka rekora daha imzasını attı.

Albümleri;"Nilüfer", "Alem Buysa Kral Benim", "12''den Vuracağım", "İnsan Hakları", "Sevdalıyım Hemşerim", "Yıkılmadım". Bu albümler için çekilip gösterime giren klipler ise, "Hemşerim", "Ağlama Sen", "Bebeğim", "Mavi Göz", "Bende Sizdenim", "İnsan Hakları","Alem Buysa Kral Benim", "Herşeyim Sensin", "Belalım", "Taşralı", "Bu Sevda Bitmez", "Sevdalıyım", "Kardeşlik Türküsü","Yıkılmadım".