He played college football at Tuskegee University and attended East Highland High School in Sylacauga, Alabama.
[1] Leonard was also a member of the Birmingham Americans of the World Football League (WFL).
[2] 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.