 McLeary's first coaching job was as head coach at White Station High School in Memphis, Tennessee in 1972.In 1973, McLeary became linebackers coach at Morehead State.McLeary was head coach at Ottawa University in Ottawa, Kansas from 1976 to 1977.