1967 yılında Hatay’ın İskenderun ilçesinde dünyaya gelen Hayri Yüksel, ilk, orta ve liseyi Belen’de tamamladı. Dokuz Eylül Üniversitesi Buca Eğitim Fakültesi Sınıf Öğretmenliği Bölümü ve Anadolu Üniversitesi Sosyal Bilgiler Öğretmenliği Bölümü’nden mezun oldu. Bazı şehirlerde öğretmenlik görevi yapan Yüksel, 5 yıl boyunca Türk Eğitim-Sen Belen İlçe Başkanlığını yürüttü. Evli ve 2 çocuk babasıdır.