Aufgewachsen in Bayern und nach einem Umzug nach West-Berlin bereits als Elfjährige in Kindersendungen aktiv, studierte Gedeck Germanistik und Geschichte an der Freien Universität Berlin, bevor sie von 1982 bis 1986 Schauspielunterricht an der Kunsthochschule Berlin absolvierte und ihr Bühnendebüt am Theater am Turm in Frankfurt gab; anschließend wirkte sie regelmäßig im Deutschen Schauspielhaus s…