Jego pierwszym międzynarodowym sukcesem była wygrana w Holmenkollen 1957. Miał wtedy 19 lat i potrzebował specjalnej zgody na wzięcie udziału w konkursie. Ponadto był pierwszym zawodnikiem niepochodzącym ze Skandynawii, który wygrał w Holmenkollen.
W 1960 Recknagel został pierwszym zawodnikiem spoza Skandynawii, który zdobył złoty medal olimpijski w skokach narciarskich.
Po zakończeniu kariery studiował weterynarię.
W latach 1970-1990 był członkiem Narodowego Komitetu Olimpijskiego Niemieckiej Republiki Demokratycznej.
W 2007 roku pojawiła się jego biografia pod tytułem “Eine Frage der Haltung“.
Na uroczystość 50-lecia swojego pierwszego zwycięstwa w Holmenkollen oddał narty, na których wówczas skakał, do Muzeum Narciarstwa w Oslo.