દસ વર્ષની ભણવાની અને રમવાની ઉંમરે રેખાને કામે લાગવું પડયું હતું, તેણે કરિઅરની શરૂઆત તેલુગુ ફિલ્મોથી કરી હતી.