Viyana Üniversitesi'nde doğu dilleri ve tarihi eğitimi gördü. Kariyerine 1938'den 1958'e kadar Hitler rejiminden sığındığı İstanbul Üniversitesi'nde başladı. 1958'den itibaren Yakın Doğu Dilleri ve Kültürleri Bölümünde Türkçe emeritus profesörü olarak Los Angeles,California Üniversitesi'nde çalıştı. Türkiye ve ABD'de geçirdiği onlarca yıldan sonra, 1973'te Türkoloji profesörü olarak Viyana Üniversitesi'ne döndü. 1984 yılında emekli oluncaya kadar Yakın Doğu Araştırmaları Bölümü'nde öğretim üyesi olarak görev yaptı. Tietze, Bölümün salonlarından geçen en seçkin bilim adamlarından biriydi. Sözlükbilim ve etimolojiden tarihe ve halk danslarına kadar birçok konuda şaşırtıcı sayıda kitap ve makale yayınladı. Ayrıca, Türk çalışmaları alanına yaptığı önemli katkılardan dolayı çok sayıda ödül aldı.