Leenaert was eind jaren vijftig en begin jaren zestig van de 20e eeuw tot de komst van Gaston Roelants de beste Belgische langeafstandsloper. Hij werd tussen 1956 en 1958 driemaal Belgisch kampioen op de 3000 m steeple. In 1957 verbeterde hij het Belgische record van Frans Herman op dit nummer naar 9.02,0. Hij nam in 1958 ook deel aan de Europese kampioenschappen op die afstand, waar hij uitgeschakeld werd in de reeksen.