Tiedtke commence une carrière au cinéma en 1914. L'acteur imposant est principalement dans des rôles comiques ou bizarres. Il travaille souvent avec Ernst Lubitsch ou Veit Harlan, son ami, pour qui il tourne dans des films de propagande. Plus tard, il incarne les grands-pères. Au total, Tiedtke tourne dans 600 films, dont 71 de propagande nazie. En , Goebbels le nomme dans la Gottbegnadeten-Liste.
Après la Seconde Guerre mondiale, Tiedtke fonde avec d'autres artistes la "Künstlergemeinschaft Bad Ischl" et tourne deux ans en Autriche. Dans les années 1950, il joue à Munich, Berlin et à Hambourg, au théâtre Thalia.
Tiedtke est un ami du critique Siegfried Jacobsohn. Jusque dans les années 1950, il participe à du théâtre radiophonique, en particulier du RIAS et de la NDWR. Il est marié avec la danseuse Ingrid Peterson.