The incident came to light at around 3:45 pm when Ms Choudhary's neighbours complained of foul smell emanating from her flat and informed police.
Ms Choudhary was a resident of Bhairavnath Society in Char Bungalow area in Andheri West.
After getting the information, Amboli police rushed to the spot and broke open the door which was locked from outside for the last three-four days, an official said.
After entering her flat, police found a decomposed body of a woman, who was later identified as Ms Choudhary, he said.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.