Ghulam Ali and his son would perform at the Netaji Indoor Stadium.
The ghazal meastro was received at the NSC Bose International Airport by West Bengal Minorities Development and Finance Corporation chairman Sultan Ahmed, who is the main organiser of the event.
After the cancellation of his concert in Mumbai due to threats by the Shiv Sena, Ghulam Ali in November had expressed his disappointment, asserting "never to return to India".
Chief Minister Mamata Banerjee had offered Kolkata as a venue following the cancellation of the Mumbai concert.