Recai Birgün, 1 Şubat 1966’da Gümüşhane Kelkit’te doğdu. Babasının adı Neşet, annesinin adı Nuriye’dir.

Emniyet Müdürü; Ankara Polis Akademisi’ni bitirdi. Emniyet Genel Müdürlüğü’nde değişik rütbelerde, Yabancılar Şubesi, Bölge Trafik Müdürlüğü, Özel Harekât Şube Müdürlüğü, Özel Harekât Daire Başkanlığı, Terörle Mücadele Şube Müdürlüğü, Başbakanlık Koruma Müdürlüğü ve Koruma Şube Müdürlüklerinde yurdun çeşitli illerinde görev yaptı.

İran Urumiye Başkonsolosluğu’nda Ataşe olarak çalıştı. Çok iyi düzeyde İngilizce bilen Birgün, evli ve 2 çocuk babasıdır.

22 Temmuz 2007 Genel seçimlerinde DSP’ den İzmir milletvekili seçilmiştir.