1912'de İstanbul'da doğdu, 11 Kasım 1972'de aynı şehirde öldü. Asıl adı Haldun Menemencioğlu'dur; Haluk Recai musıki dünyasındaki adıdır. Yüksek Ticaret Mektebi'ni bitirdi; bankalarda ve özel şirketlerde çalıştı. Musıkiye kemanla başladı, daha sonra kimseden ders almadan kemençe çalmayı öğrendi. 1938'de hanende olarak Ankara Radyosu'na girdi, radyonun yayınlarına bir süre hanende olarak katıldı. 1950'de kemençeci olarak İstanbul radyosuna geçti; radyoda yıllarca kemençe çaldı, daha çok bir radyo icracısı olarak tanındı. 1950 sonrasının değerli kemençecilerindendir. Tekniği yüksekti. Süslü, sürprizli, 'ajiliteli' bir icra şekli vardı. Sazını duygulu bir ifadeyle çalardı. Taksimlerinde makamdan makamda geçerek kurduğu çok güzel ezgi cümleleri vardır. Haluk Recai aynı zamanda çok değerli bir saztıraştı (lutiye); çok güzel kemençeler, tanburlar, udlar imal etmiştir. Aynı sazların minyatür örneklerini de yapmıştır. İcracılığı dışında, zevk ürünü, güzel eserler de bestelemiştir.