The telecom operator acquired 4G (LTE) spectrum in Mumbai, Delhi, Kolkata, Kerala and Karnataka circles in the February 2014 auctions.
These circles together contribute close to 50 per cent of its total data revenue, making it the largest data revenue market for the firm.
Vodafone will be the second operator to roll out 4G service in Mumbai. Bharti Airtel has already launched the service to take on the new entrant Reliance Jio Infocom.
The service will be launched in a phased manner across Mumbai.
It has already rolled out 4G-ready SIMs early in January in anticipation of the launch.