Otto Leodelters idrottskarriär startade 1955. Han deltog i olympiska vinterspelen 1956 i Cortina d'Ampezzo, Italien. I K72-backen "Trampolina Italia" kom Leodolter på en delad 33:e plats. Bättre gick det i OS 1960 i Squaw Valley, Kalifornien, USA. I "Olympic Ski Jumping Hill" (K-punkt 80 meter) startade Leodolter bra. Han låg på en sjätteplats efter första omgången. I andra omgången hade han det näst bästa hoppet och vann därmed bronsmedaljen 7,8 poäng efter guldvinnaren Helmut Recknagel från Tyskland och 3,2 poäng efter Niilo Halonen från Finland.