Gedeck vokste opp i Landshut og Berlin (fra 1971). Etter at hun fullførte Abitur i 1981 studerte hun en tid germanistikk og historie ved Freie Universität Berlin, men avbrøt dette studiet for i stedet å studere skuespill ved Hochschule der Künste.