Andrea Sawatzki wurde als Tochter einer Krankenschwester und eines Journalisten im bayerischen Schlehdorf geboren und wuchs in Vaihingen an der Enz auf. Nach dem Abitur begann sie ihr Studium an der Neuen Münchner Schauspielschule, das sie 1987 abschloss. Daneben absolvierte sie ein Praktikum an den Münchner Kammerspielen. Sawatzki spielte von 1988 bis 1992 an Theatern in Stuttgart, Wilhelmshaven und München.