 Born in Humboldt, Tennessee, McLeary attended North Side High School in nearby Jackson.McLeary then attended the University of Tennessee and played on the Tennessee Volunteers football team at running back from 1968 to 1970.At Tennessee, McLeary rushed for 907 yards and 10 touchdowns and added 198 yards and one touchdown on receiving.