શરૂઆતના દિવસોમાં તેણે તેલુગુ ફિલ્મો કરી અને સી ગ્રેડ ફિલ્મોમાં પણ કામ કર્યુ અને રેખાએ બોલિવુડમાં લગભગ 4 દાયકા સુધી કામ કર્યુ.