Harp Okulu mezunudur. 3.Ordu 112.Redif Alayı 2.Tabur 2.Bölük Mülazım Saniliği, Dersaadet Jandarma Alayı Galata Bölüğü Kapıiçi Takım Kumandanlığı, Üsküdar Jandarma Taburu Kısıklı ve Beykoz Takımları Kumandanlıkları, Üsküdar Jandarma Taburu Mülazımlığı, Jandarma Alayı Hama Taburu Merkez Kumandanlığı, Kandıra, Fatsa, Ünye, Merzifon, Köprü, Malkara, Saray, Kemaliye, Ödemiş Kaymakamlıkları, 1933-1936 yılları arasında Tokat, 1936-1939 yılları arasında Muğla, 1939-1943 yılları arasında Balıkesir Valilikleri TBMM VII. Dönem Gümüşhane, VIII. Tokat Milletvekilliği ve VIII. TBMM Başkanlık Divânı idare Amirliği yapmıştır. Evli ve bir çocuk babasıdır.
Valiliği zamanında toplumun kalkınması yönünde okullar, hastaneler, yollar, halk okuma okulları, suni tohumlama istasyonları, fenni arıcılık ve tavukçuluk kursları açtırmış, tarım kredi kooperatifleri kurdurmuş, çevreye ilk seyyar sinema getirmek suretiyle halkı aydınlatmaya çalışmıştır.
Recai Güreli'nin ismi, 1936-1939 yılları arasında valilik yaptığı Muğla'nın en büyük caddelerden birisine verilmiştir.