Wolf-Jürgen Edler wuchs in Potsdam auf, bis er nach Berlin umzog, um dort bei Siemens eine Lehre als Feinmechaniker zu machen. Seine Radsport-Laufbahn begann er beim Verein "RV Rennhahn", um dann zur "Kreuzberger RVg" zu wechseln. 1958 gewann er Rund um Köln und belegte Platz 28 im Einzelrennen der Straßen-Weltmeisterschaften. 1959 gewann er die neunte Etappe der DDR-Rundfahrt. 1960 wurde er gemeinsam mit Wolfgang Schulze deutscher Meister im Zweier-Mannschaftsfahren der Amateure, in der Einerverfolgung wurde er deutscher Vize-Meister.