After his 1945 wartime Abitur, Sedlmayr served as a Flakhelfer towards the end of World War II.
In 1971, by now an associate of Rainer Werner Fassbinder, Sedlmayr was briefly arrested because a stolen artwork, the Blutenburger Madonna, was found in his house.