 His family moved frequently during his childhood.He participated in the Boy Scouts while growing up, eventually achieving the rank of Eagle Scout.In 1976 Haynes graduated from Parkway High School in Bossier City, Louisiana, where he played tennis and won a state championship in wrestling.