Nach ihrem Schulabschluss absolvierte Kleinert eine Lehre zur Keramikfacharbeiterin. Von 1987 bis 1990 besuchte sie in Leipzig die Theaterschule „Hans Otto“. Anschließend absolvierte sie ein zweijähriges Praktikum am „Neuen Theater“ in Halle. Von 1991 bis 1993 hatte sie ein Engagement am Brandenburger Theater.