Holliday was born and raised in Hurricane, West Virginia. He graduated from West Virginia University with a Bachelor's Degree in Physical Education in 1979, then graduated with a Master's Degree in 1981 in Safety Management. Holliday was also a three-year letterwinner while playing linebacker at West Virginia.