Mahsun Kırmızıgül, gerçek adıyla Abdullah Bazencir, 26 Mart 1969’da Diyarbakır’ın Hani ilçesine bağlı Vezir köyünde dünyaya geldi. Zaza kökenli bir ailenin 22 çocuğundan biri olarak doğdu; annesi Faika, babası ise Çerkez adlarıyla tanınıyordu. Babası, Mahsun’un doğumundan kısa bir süre sonra evliliğini sonlandırıp Bingöl’e göç etti ve toplam dört kez evlendi.
Ailesi daha sonra Diyarbakır’a taşındı ve Mahsun burada ilkokul ve ortaokulunu tamamladı. Babasının ayrılışının ardından evin sorumluluğunu büyük kardeşi Mahmut üstlendi, fakat Mahmut bir iş kazasında yaşamını yitirdi. Annesi, geçimini sağlamak için bir kiremit ocağında çalışmaya başladı; Mahsun da ailenin maddi ihtiyacını karşılamak amacıyla çiğ köfte satıcılığında ve çay servisi yaparak küçük yaşta iş deneyimi kazandı.
Müzikle ilgilenmeye 1981 yılında başlayan Mahsun, amatör olarak kendi kendine altı albüm kaydetti ve bu kayıtları İstanbul‑Diyarbakır otobüs şoförü Hacı Tahir aracılığıyla Plakçılar Çarşısına götürdü. Kayıtlara göz atan Güneş Plak sahibi Mustafa Güneş, onu İstanbul’a davet ederek müzik kariyerinin kapılarını araladı.
Aynı dönemde İstanbul Teknik Üniversitesi Konservatuvarı’nda eğitim alırken 1994 yılında “12’den Vuracağım” albümünü piyasaya sürdü; “Bebeğim Benim” adlı şarkısı televizyon müzik listelerinde büyük ilgi gördü ve Kral TV Video Müzik Ödülleri’nde Arabesk En İyi Erkek kategorisinde aday gösterildi.
Albüm, “Bebeğim/Kardeşlik Türküsü” adıyla da anılmaktadır. Daha sonra Hilmi Topaloğlu ile tanışarak Prestij Müzik’e katıldı ve burada Özcan Deniz, Haluk Levent, Seda Sayan, Ayhan Aşan, Ertuğrul Polat, Gülşen gibi birçok sanatçının besteleri ve müzik yönetmenliğini üstlendi.
1998 Mayıs’ta “Yıkılmadım” adlı albümünü çıkardı ve bu eser için üç müzik klibi çekti. Albüm, 2,5 milyon satış rakamına ulaşarak o dönemin en çok satan kaydı oldu ve Kral TV Video Müzik Ödülleri’nde “Fantezi Müzik” dalında Yılın Sanatçısı, “Yıkılmadım” şarkısı ise Yılın Şarkısı seçildi.
Aynı yıl, “Türk Halk Müziği” dalında Altın Kelebek Ödülü kazanarak Yılın Sanatçısı ilan edildi; Magazin Gazetecileri Derneği’nin geleneksel ödüllendirmesinde de bu unvanı tekrar elde etti.
