1978 yılında Ayancık'ta doğdu. İlk, Orta ve Lise öğrenimini Ayancık'ta tamamladı. Türk Hava Kurumu'nun Ankara Başkanlığı'nda çalıştı. Ayancık Belediyesi'nde Mali Hizmetler Müdürü olarak görev alan Kaya, Ayancık Belediye Spor Başkanlığı görevini 2009'dan beri yürütüyor. Hayrettin Kaya evlidir.