Sein erster internationaler Erfolg war der Sieg am traditionellen Holmenkollen 1957. Da er erst 19 Jahre alt war benötigte er eine Ausnahmegenehmigung um teilnehmen zu dürfen. Damals war er der erste Nicht-Skandinavier der dort gewinnen konnte.
1960 war Recknagel der erste Olympiasieger im Skispringer der nicht aus Skandinavien kam.
Nach seiner Karriere studierte er Veterinärmedizin.
Von 1970 – 1990 war er Mitglied des Nationalen Olympischen Komitees der DDR.
Seine Biographie mit dem Titel “Eine Frage der Haltung“ erschien im Jahr 2007.
Aus Anlass des 50-jährigen Jubiläums seines erstes Sieges am Holmenkollen stiftete er seinen damaligen Siegerski dem Skimuseum in Oslo.