રેખાએ એમની ફિલ્મ કારકિર્દી ૧૯૬૬માં એક તેલુગુ ફિલ્મમાં બાળકલાકાર તરીકે કરી હતી. એમની તે એક્ટિંગની પણ પ્રશંસા થઈ હતી. ત્યારબાદ એમણે સાવ નવી જ છબી ધારણ કરી હતી અને ભારતીય ફિલ્મ ઉદ્યોગમાં ક્લાસિક અભિનેત્રીઓમાંનાં એક બની ગયાં.