Бханурекха Ганешан родилась в 1954 году в Мадрасе (ныне Ченнаи) у тамильского актёра Гемини Ганешана и актрисы телугу фильмов Пушпавалли. Родители девочки не были женаты, отец ушёл от её матери, когда дочь была ещё маленькой.
Рекха дебютировала в кино в 1966 году в фильме на телугу режиссёра Б.Н. Редди «Rangula Ratham», когда ей было всего 12 лет. Она пошла по стопам родителей по просьбе матери, хотя до этого мечтала стать стюардессой. Подписав первые контракты, Рекха бросила школу, чтобы сконцентрироваться на актёрской карьере и помогать семье своими заработками. К 1969 году Рекха выучила хинди, что открыло перед ней двери в Болливуд. Она была ещё подростком, когда начала сниматься в нескольких фильмах параллельно. Из-за напряжённого графика она ощущала себя лишённой детства.
За свою карьеру Рекха снялась в более чем 180 фильмах. Вышла же замуж Рекха лишь в 1990 году за бизнесмена Мукеша Агарвала. У супруга актрисы была склонность к суициду, и, пока Рекха находилась в Соединённых Штатах в 1991 году, после нескольких неудачных предыдущих попыток, Агарвал покончил жизнь самоубийством, оставив записку: "Don't blame anyone" / "Не вини никого". После этой трагедии она больше не выходила замуж.
Но ещё в конце 1970-х у неё был длительный роман с Амитабхом Баччаном, который к тому времени был уже женат на другой актрисе - Джайе Бхадури. Рекха знала, что Амитабх не оставит свою семью ради неё, их отношения обсуждала вся страна, но влюблённых это не останавливало[источник не указан 674 дня]. В 1982 году Баччан получил на съёмках серьёзную травму и несколько недель пролежал в коме. После выхода из комы, он принял решение расстаться с Рекхой и вернулся к семье[источник не указан 674 дня].
Сейчас Рекха живёт в своём доме в Мумбаи вместе с племянником Навидом и преданной подругой и секретарём Фарзаной.