Born on the island of Reunion, Teza trained in Marseille under coaches Shi Mao, Lin Xuan and Ma Jun.
She made her international debut at the age of thirteen at the Junior European Championships, where she won bronze medals on the balance beam and floor exercise.
In Sydney, Teza became the first French female gymnast ever to qualify for an Olympic event final, placing eighth on the uneven bars.
On the balance beam (coincidentally, an event she was said to dislike) Teza developed two original skills: a full twisting Yurchenko loop to back hip circle and a sideways Yang Bo jump.
Teza's tumbling and vaulting were considered relatively weak compared to her other events, however, on floor exercise she was known for presenting routines with expressive choreography and excellent dance elements.