1976 yılında Gümüşhane’nin Şiran ilçesinde dünyaya gelen Kaya, ilk orta ve lise tahsilinden sonra İstanbul Üniversitesi Siyasal Bilimler Fakültesinden mezun oldu. 2004 yılında Kütahya’da kaymakam adayı olarak göreve başladı. Kütahya’nın Dumlupınar ve Altıntaş ilçeleri ile Kastamonu’nun Azdavay ilçesinde kaymakam vekilliği görevlerinde bulunan Şenol Kaya, 2007 yılında Çankırı’nın Korgun ilçesine asaleten kaymakam olarak atandı.

Daha sonra Tunceli’nin Ovacık ve Mardin’in Dargeçit ilçesinde kaymakamlık yapan ve en son Artvin Vali Yardımcısı iken Iğdır Vali Yardımcılığı görevine atanandı. 2014 yılında Kastamonu Vali yardımcılığı görevine atandı.