Вахида Рехман родилась 3 февраля 1938 года в Ченгалпете, Тамилнад, Индия. Она выросла в семье мусульман деккани и была младшей из четырех дочерей. В детстве Вахида и ее сестры обучались классическому индийскому танцу бхаратанатьям в Ченнаи.

Профессиональная карьера Вахиды Рехман началась с дебюта в телугу-фильме Rojulu Marayi в 1955 году. Ее талант вскоре был замечен известным режиссером Гуру Даттом, который пригласил ее в Бомбей, ныне Мумбаи. Именно под его наставничеством Вахида Рехман достигла широкой известности, снявшись в ряде его драматических картин. К ним относятся Pyaasa 1957 года, Kaagaz Ke Phool 1959 года, Chaudhvin Ka Chand 1960 года и Sahib Bibi Aur Ghulam 1962 года, которые считаются классикой индийского кино.

Вахида Рехман получила широкое признание критиков за свою работу в романтической драме Guide 1965 года, за которую она выиграла свою первую премию Filmfare за лучшую женскую роль. Она повторно получила эту награду за роль в романтическом триллере Neel Kamal 1968 года. За свою выдающуюся игру в криминальной драме Reshma Aur Shera 1971 года актриса была удостоена Национальной кинопремии за лучшую женскую роль.

На протяжении более чем 50 лет своей карьеры Вахида Рехман снялась в более чем 90 художественных фильмах, зарекомендовав себя как одна из величайших и наиболее выдающихся актрис хинди-кино. Помимо Filmfare и Национальной кинопремии, она была отмечена гражданскими наградами Индии, такими как Падма Шри в 1972 году и Падма Бхушан в 2011 году. В 1994 году Вахида Рехман получила премию Filmfare за вклад в кинематограф.

В 2021 году Вахида Рехман была удостоена премии Дадасахеба Фальке, высшей награды Индии в области кинематографа, которая была вручена ей в 2023 году. Ее фильмография включает работы в таких фильмах, как Kabhi Kabhie 1976 года, Chandni 1989 года и Lamhe 1991 года, а также более поздние роли в Water 2005 года, Rang De Basanti 2006 года и Delhi 6 2009 года.