Leonhardt osallistui olympialaisiin kerran, Cortina d'Ampezzossa 1956. Hän oli tuolloin henkilökohtaisessa kilpailussa 28:s ja jätti taakseen seitsemän maaliin päässyttä kisaajaa.