रेखा की मां पुष्पावली तमिल और तेलुगु फिल्मों की एक्ट्रेस थीं। उन्होंने जैमिनी गणेशन के साथ कई फिल्में कीं और इस दौरान दोनों का अफेयर शुरू हुआ। हालांकि, उन्होंने कभी शादी नहीं की, लेकिन कपल की दो बेटियां हुईं रेखा और राधा। शादी के बाद राधा उस्मान सैयद हो गईं।