Waheeda nasceu em uma família de língua tâmil e urdu em Chengalpattu-Tamil Nadu, na Índia. Seu pai era o magistrado do distrito que o levou a ser postado em vários lugares. A tragédia a visitou em 1948 quando seu pai faleceu. Sua mãe faleceu em 1955.
Um ano após a morte de seu pai, ela apareceu em um filme Telegu 'Rojulu Marayi'. Seu papel era como um artista infantil dançante. Ela é proficiente em Bharat Natyam. Foi aqui que ela foi flagrada pelo conhecido ator e cineasta de Bollywood, Guru Dutt, que lhe deu um papel principal em C.I.D. Ela passou a aparecer em 5 clássicos Guru Dutt - Pyaasa, 12 horas, Kaagaz Ke Phool, Sahib Bibi Aur Ghulam e Chaudhvin Ka Chand. Seu emparelhamento com Devanand foi muito popular e eles tiveram 5 blockbusters - C.I.D., Solva Saal, Kala Bazar, Baat Ek Raat Ki e Guia e 2 criticamente aclamados, mas flops de bilheteria - Roop Ki Rani Choron Ka Raja e Prem Pujari. Ela atuou como uma artista infantil, uma protagonista, depois mudou para as aparências de personagens. Ela obteve o prêmio de melhor atriz de cinema em 1965 por seu papel em "Guia" e, em 1968, por "Neel Kamal".
Ela co-estrelou com Kamaljit Singh em 'Shagun', e mais tarde se casou com ele em 27 de abril de 1974, e mudou-se para sua fazenda em Bangalore. Em seguida, ela deu à luz um filho, Sohail, e depois uma filha, Kashvi. Ela não estava feliz com os papéis oferecidos a suas ofertas recusadas depois de 1991. Quando Kamaljit ficou doente, ela e a família se mudaram para 'Sahil', localizada perto de Bandra Bandstand, em Bombaim. Kamaljit faleceu em 21 de novembro de 2000. Sohail alcançou sua M.B.A. e está trabalhando em uma Private Limited Company, enquanto Kashvi é uma designer de jóias. Após a morte de seu marido, ela apareceu em 7 filmes de 2002.
Ela é muito amigável com a ex-atriz Nanda e seus outros amigos próximos incluem Asha Parekh, Sharmila Tagore, Nimmi, Shyama.
