1913 yılında İstanbul’da dünyâya gelen Halûk Recâî, küçük yaşta kemençe ve keman çalmaya başlamıştır. Yüksek Ticaret Mektebi’ni bitirmiş, bankalarda ve özel şirketlerde çalışmıştır.
1938 yılında hanende olarak Ankara radyosuna girmiş, 1950 yılında kemençeci olarak İstanbul radyosuna geçmiş ve radyoda yıllarca kemençe çalmıştır. Asıl adı Haldun Menemencioğlu olan, evli ve bir çocuk sahibi Halûk Recâî’nin, 50’yi aşan bestesi bulunmaktadır. 1972 yılında İstanbul’da vefat etmiştir.