Tietjen hatte nach dem Besuch des Gymnasiums zuerst eine kaufmännische Ausbildung absolviert. Er begann seine Laufbahn 1904 als Theaterleiter in Trier und ging 1922 nach Breslau, wo er bis 1925 tätig war. Seit 1925 war er Leiter der Städtischen Oper Berlins und ab 1927 Generalintendant der Staatsoper. Bis 1945 übte er dieses Amt an den Preußischen Staatstheatern aus. Gemeinsam mit Winifried Wagner leitete er von 1931 bis 1941 die Bayreuther Festspiele. Nach einer kurzen Pause war er ab 1948 wiederum Intendant der Städtischen Bühnen Berlins, und zwischen 1956 und 1959 hatte er diese Aufgabe an der Staatsoper Hamburg wahrzunehmen. Seine Popularität errang er vorrangig durch seine Wagner-Inszenierungen.