Shirodkar worked as a model, and was crowned Miss India in the year 1993. She represented India in the Miss Universe pageant and came in fifth place. The same year, she also represented India in the Miss Asia Pacific contest and was chosen as first runner-up.
Her debut film was the movie Purab Ki Laila Pachhim Ki Chhaila with Akshay Kumar and Sunil Shetty in the lead and music by Nadeem Shravan. This movie was never released. The movie was completed after her retirement and the title was changed to Hello India but it is still awaiting release. She made her debut with a small role in super-hit film Jab Pyaar Kisise Hota Hai (1998), along with Salman Khan and Twinkle Khanna. She then went on to star in the hit Vaastav. Her performance was appreciated and she became a known name in Bollywood.
In 2000, Shirodkar met Telugu cinema star Mahesh Babu on the sets of their movie Vamsi. They began dating shortly after filming had finished. They married on 10 February 2005 at the Marriott Hotel, Mumbai during the shooting of Athadu. Shirodkar now lives in Hyderabad with her husband. Their first child, a boy named Gautam Krishna Gattamaneni was born on 31 August 2006. Their second child, a daughter Sitara was born on 20 July 2012.
