The whale, found in two pieces one 26 feet long and the other 14 feet long, was heavily decomposed.
Locals living in Colaba's Navy Nagar informed BMC (Brihanmumbai Municipal Corporation) officials about spotting the carcass on Monday morning after a stench was emanating from the seaside.
A preliminary probe says that the whale may have died two to three weeks ago.
Samples of the mammal have been sent for examination to identify the cause of death.
This latest incident comes five months after a 45-foot-long carcass of a Bryde's Whale had washed ashore in two parts at Juhu and Madh beaches. Click for more trending news
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.