The daughter of actors Pushpavalli and Gemini Ganesan, Rekha started her career as a child actress in Telugu films Inti Guttu (1958) and Rangula Ratnam (1966). Her first film as a lead happened with the Kannada movie Operation Jackpot Nalli C.I.D 999 (1969)