Ayesha started her career with the "I am a Complan Girl!" advertising campaign and she also appeared in a music video, Falguni Pathak's Meri Chunarii Udd Udd Jaye, when she was fifteen. She then appeared in the video, Shake It Daddy when she was sixteen, which brought her to the attention of the movie industry, and a few film offers followed. She signed a contract for Socha Na Tha. However, there were delays in making Socha Na Tha so the movie Taarzan released first and was therefore her "debut" film. She won the Filmfare Best Debut Award in 2004 for her performance in Taarzan: The Wonder Car. She earned critical acclaim for her performance in Nagesh Kukunoor's Dor. She appeared in one Telugu film Super with Tollywood star Akkineni Nagarjuna.