Rekha ist die Tochter des Schauspielers Gemini Ganesan. Ihr Filmdebüt hatte sie 1966 als Kind unter ihrem vollen Namen Bhanurekha in Rangula Ratnam von B. N. Reddy, ihr zweiter Filmauftritt in Sawan Bhadon (1970) von Mohan Segal machte sie zum Star. So wie sich ihr Äußeres vom pummeligen Kind zur Schönen vom Lande veränderte, wandelte sich auch die Qualität ihrer Rollen.
Ihr Mann, der Industrielle Mukesh Aggarwal beging 1991 aufgrund von Depressionen Suizid. Daraufhin wurde Rekha stark angefeindet und es wurde versucht, ihr die Schuld am Suizid ihres Mannes in die Schuhe zu schieben.[1] Die indische Klatschpresse sagte ihr unter anderem auch Affären mit den Schauspielern Amitabh Bachchan, Vinod Mehra und Akshay Kumar nach.
1980 und 1986 erhielt sie den Filmfare Award als beste Hauptdarstellerin und für das Jahr 2002 wurde sie mit dem Filmfare Award/Lebenswerk ausgezeichnet. Rekha trat bereits in mehr als 170 Filmen auf.