कहा जाता है कि रेखा एक बिन बियाही मां कि बेटी हैं। रेखा के पिता तमिल इंडस्ट्री के सुपरस्टार थे और उनकी मां तमिल फिल्मों की हीरोइन थी। रेखा के पिता ने चार शादी की लेकिन उनकी मां से कभी शादी नहीं की इसलिए रेखा अपने पिता से इतनी नफरत करती थी कि पिता के अंतिम संस्कार पर भी वो नहीं गयी।