Leonard was head coach of the A. H. Parker High School Thundering Herd from 1973 to 1974, compiling a record of 9–10.[3] He was head coach of the Carol W. Hayes High School Pacesetters from 1975 to 1979, helping the team advance to the state playoffs in 1976.[3] He returned as head coach of the A. H. Parker High School Thundering Herd from 1980 to 1992, reaching the playoffs six times.[3] Leonard was head coach of the Miles Golden Bears of Miles College from 1994 to 2000, compiling a record of 27–41–1.[4][3]