The company said it will expand its services to cover Delhi, Mumbai and Bengaluru by March.
At present, the high speed network can be accessed in prominent business and residential corridors of the city, including BBD Bag, Park Street, Alipore, Ballygunge, Salt Lake Sector 5, Airport and EM bypass.
The roll-out will be completed across all parts of Kolkata by June, 2016, in a phased manner.
The launch follows the successful rollout of the company's 4G services in Kerala and Karnataka, officials said in Kolkata.
Built on the efficient 1800MHz band, the state-of-the-art network will enable 4G customers to access Internet via mobile with speeds across a range of smart devices including Mobile Wi-Fi.
It would also enable faster download/upload of videos and music, seamless video chats to enjoy and greater ease in using their favourite apps.
Customers will also adore features like high definition video streaming, mobile gaming and two-way video calling.
Vodafone is also the first and only telecom service provider to currently offer international roaming on 4G to its India customers visiting Britain, Germany, Romania, Spain and the Netherlands
Launching the services, company's chief operating officer Naveen Chopra said the initial response from customers who have experienced the 4G services in Kerala and Karnataka "has been positive and encouraging".
Catch the latest from the Consumer Electronics Show on Gadgets 360, at our CES 2026 hub.