Recep Balı, 1972'de Adana'nın Tufanbeyli ilçesinde dünyaya geldi.

İlk, orta ve lise eğitimini Tufanbeyli'de tamamlayan Balı, Abant İzzet Baysal Üniversitesi Kamu Yönetimi Bölümünden mezun oldu.

Bir süre öğretmenlik yapan Balı, 2002-2005 yıllarında Adana Büyükşehir Belediyesi Çatalan Arıtma Suyu Projesinde müdür olarak görev yürüttü.

Balı, 2009'da yapılan yerel seçimde AK Parti'den Tufanbeyli Belediye Başkanı seçildi. 

2014'te Büyük Birlik Partisinden girdiği seçimi kaybeden Balı, evli 2 çocuk babasıdır.