Nail Kırmızıgül, 3 Eylül 1965 tarihinde Gaziantep'de doğmuştur. Ankara Üniversitesi Dil ve Tarih-Coğrafya Fakültesi Tiyatro bölümünde okurken mezun olmadan ayrılmıştır.
Nail Kırmızıgül, oyuncu olmadan önce bir matbaa şirketinin ürünlerini pazarlama işinde çalıştı.
1999 yılında Sinan Çetin'in 'Propaganda' adlı filminde Kemal Sunal, Metin Akpınar, Meltem Cumbul, Rafet El Roman, Meral Orhonsay ile birlikte oynadı.
1999 - 2001 yılları arasında Memet Ali Alabora (Komiser Memoli) ve Meltem Cumbul'un (Zeyno) başrolünü paylaştığı 'Yılan Hikayesi' adlı dizide Nail Kırmızıgül, Komiser Cem karakterini canlandırırken; Ayten Gökçer, Çetin Tekindor, Süleyman Turan, Emre Kınay, Bülent Şakrak ile birlikte oynamıştır.
2014 yılında 'Arka Sokaklar' dizisinde Zafer Ergin,Şevket Çoruh, Özgür Ozan ile birlikte rol almıştır.
7 Eylül 2015 tarihinde Atv'de başlayan ve başrollerinde Oktay Kaynarca ve Deniz Çakır'ın yer aldığı Eşkiya Dünyaya Hükümdar Olmaz dizisinde rol aldı.