Nacido en Múnich, Alemania, sus padres eran Richard Sedlmayr, un estanquero, y Maria Rott, ama de casa.

En los años 1940 y 1950 actuó en numerosas películas de género Heimat, habitualmente con papeles de reparto, actuando junto a estrellas como Heinz Rühmann, Liselotte Pulver y O. W. Fischer.

[1]​ El incidente le dio fama y le ayudó a desempeñar papeles de mayor importancia, entre ellos el que llevó a cabo en la película de Hans-Jürgen Syberberg Th.

Desde la década de 1980 también trabajó para la emisora radiofónica Bayerischer Rundfunk, y tuvo en Bayern 1 el programa Beehren Sie uns bald wieder.

A causa de las pesquisas, el público conoció por vez primera la vida privada del actor.

A lo largo de su vida, Sedlmayr mantuvo oculta su homosexualidad, daño una imagen conservadora y burguesa.