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.
The fact that it was found in two parts raises the suspicion that could have been injured after colliding with a ship.
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