Han debuterte på scenen i 1899 og fra 1905-1913 var han engasjert hos Max Reinhardt sitt Deutsches Theater, Berlin. Han spilte også en tid på 1910-tallet på Burgtheater i Wien. Etter at Weimar-republikken falt da det NSDAP tok makten i Tyskland, ble Tiedtke medlem av samfunnet Kameradschaft der Deutschen Künstler, en del av Reichskulturkammer. I løpet av denne tiden, i tillegg til underholdningsfilmer, dukket han opp i små roller i propagandafilmer av Veit Harlan.