Hüseyin Baykal, 23 Haziran 1951'de Senirkent'te doğdu. Madanların Topal Kemal'in oğlu olarak Senirkent'te büyüdü. İlk, orta ve lise eğitimini burada tamamladıktan sonra, 1967-1968 eğitim yılında Senirkent Yapı Sanat Enstitüsü'nden mezun oldu. Aynı yıl Burdur'un Karamanlı ilçesinde Belediye Fen Memuru olarak çalışmaya başladı ve bu görevini 1972 yılına kadar sürdürdü.

1974 yılında Antalya Karayolları 13. Bölge Müdürlüğü'nde işçi olarak çalışmaya başladı. 6 Şubat 1980'de Yol-İş Sendikası Antalya Şube Başkanlığı'na seçildi ve Temmuz 1990'a kadar bu görevini sürdürdü. Temmuz 1990'da Türkiye Yol-İş Sendikası Genel Teşkilatlandırma Sekreterliği'ne, 2002 yılında ise Genel Başkan Yardımcılığı'na seçildi.

Baykal, Antalya Senirkent Kültür ve Yardımlaşma Derneği'nin kurucuları arasında yer aldı ve yönetim kurulu üyeliği yaptı. 1992-Mart 2010 tarihleri arasında Ankara Senirkent Kültür ve Yardımlaşma Derneği'nin başkanlığını yürüttü. 29 Mart 2009 mahalli idareler seçimlerinde MHP Belediye Başkan Adayı olarak seçimi kazandı ve beş yıl boyunca görev yaptı.