Tereza nació el 31 de agosto de 1971 en el pequeño pueblo de Pardubice, aunque solamente cuatro años después ella y toda su familia se trasladaron a Ústí nad Labem, lugar en el que graduó en la escuela secundaria en la especialidad de educación física. Una vez superados los examenes previos ingresó en el gimnasio B