Fechner studerte ved skuespillerskolen til Deutsches Theater i Berlin fra 1946 til 1948. Han debuterte der ved «Kammerspiele» i 1947. Senere var han engasjert ved flere teatre i Berlin, Hamburg, Hannover og Celle. Fra 1961 arbeidet han som regiassistent ved Piccolo Teatro i Milano. Fra 1963 arbeidet han igjen i Tyskland som skuespiller og regissør.