Recai Birgün, 1 Şubat 1966’da Gümüşhane’nin Kelkit ilçesinde doğdu. Babası Neşet, annesi Nuriye Hanım’dır. Ankara Polis Akademisi mezunu olan Birgün, Emniyet Genel Müdürlüğü bünyesinde 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üğü gibi çeşitli birimlerde görev yaptı. Ayrıca İran’ın Urumiye kentindeki Başkonsoloslukta ataşe olarak görev aldı.
2002 yılında Başbakan Bülent Ecevit’in yakın korumalığını üstlenen Birgün, 22 Temmuz 2007 genel seçimlerinde Demokratik Sol Parti (DSP) listesinden İzmir milletvekili seçildi. Milletvekilliği süresince, özellikle 2009 yerel seçimlerinde İstanbul’da CHP adayı Kemal Kılıçdaroğlu’nu desteklemesi nedeniyle DSP yönetimiyle anlaşmazlık yaşadı ve partiden ihraç edildi. Bu süreçte bağımsız milletvekili olarak görevine devam etti.
2010 yılında Cumhuriyet Halk Partisi’ne (CHP) katılma girişiminde bulunduysa da, daha önceki anayasa değişikliği görüşmelerinde “evet” oyu vermesi ve Rahşan Ecevit’in muhalefeti nedeniyle bu başvurusu kabul edilmedi. Bu gelişmelerin ardından aktif siyasetten çekildi. Evli ve iki çocuk babası olan Recai Birgün, iyi derecede İngilizce bilmektedir.
