Tmima was born in Vilnius, Lithuania, later moving to Israel. At the age of sixteen she attended the Bezalel Academy of Art, in Jerusalem on a full scholarship. The academy focused on teaching the Bauhaus methods.

After graduation, Tmima was granted an American-Israeli Cultural Foundation Scholarship and continued her studies in Italy and Paris. Her early works include drawings and paintings. After moving to New York City she started working on sculptures.