Mahsun Kırmızıgül, 26 Mart 1969 tarihinde 22 çocuklu Zaza kökenli bir ailenin bireyi olarak Diyarbakır’ın Hani ilçesinin Vezir köyünde dünyaya geldi. Annesinin adı Faika, babasının adı ise Çerkez’dir. Mahsun Kırmızıgül doğduktan sonra babası imam nikâhlı annesini ve kardeşlerini bırakıp Bingöl’e gitti.
Kırmızıgül, ilkokul çağına geldiğinde aile Diyarbakır’a göç etti. İlk ve orta okulları Diyarbakır’da bitirdi. Babası gittikten sonra eve bakan abisinin iş kazasında ölümünden sonra annesi bir kiremit ocağında çalışmaya başlamış, Kırmızıgül de ailenin geçimini sağlayabilmesi için çiğ köftecide çalışmış ve çaycılık yapmıştır
