Recep Kırım, 1921 yılında Drama’da doğdu. 1943’te Bursa Erkek Lisesi’ni bitirdi. Bursa Mensucat Sanayii İşçileri Sendikası’nın, ardından TEKSİF’in ve Türk-İş’in kuruluşunda görev aldı. Demokrat Parti’ye (DP) girdi, 1957 seçimlerinde bu parti listesinden Bursa milletvekili seçildi.
27 Mayıs 1960’taki askeri darbesinden sonra Yassıada’da Yüksek Adalet Divanı’nda yargılanarak hüküm giydi. Daha sonra çıkartılan af yasasından yararlandı ve serbest bırakıldı. Adalet Partisi’ne (AP) kaydoldu, bu partinin ilçe ve il yönetimlerinde bulundu, il başkanlığını yaptı. 1980’den sonra aktif politikadan çekildi.