Da Wagner besøkte hoffoperaen i Wien for å øve med mulige sangere for denne produksjonen, foreslo ledelsen i Wien å iscenesette operaen der. Opprinnelig var tenoren Alois Ander ansatt for å synge Tristan, men viste seg senere ikke i stand til å lære rollen. Parallelle forsøk på å iscenesette operaen i Dresden, Weimar og Praha mislyktes. Til tross for over 70 prøver mellom 1862 og 1864, var det ikke mulig å sette opp i Wien, og senere vant operaen et rykte som umulig å fremføre.