J'ai commencé à lire le livre de Nasreen Munni Kabir sur Waheeda Rehman. Il y est fait mention de son tout premier film en 1955, où elle ne faisait que danser dans une réalisation telugu.
C'est après la mort de son père que Waheeda Rehman fait ses débuts au cinéma en 1955 dans le film telugu Rojulu Marayi (Thapi Chanakya)
Sa danse connut un immense succès ; à l'époque les spectateurs faisait part de leur satisfaction en lançant des pièces de monnaie vers l'écran. Parfois ils demandaient même que la danse soit repassée après la fin du film !