Gaines graduated from North Shelby in 2001. He received his Master’s
Degree in Education at Truman State University and his Specialist Degree in Administration from William Woods University. He teaches K-12 PE and coaches JH Boys' Basketball and Varsity Baseball and serves the district as the Athletic Director. He married his wife La ‘Costa on June 21, 2008, and they have two sons, Jagger and Daxon.