Pakistani ghazal maestro Ghulam Ali, whose concert was cancelled in Mumbai last year following protests, on Tuesday performed in Kolkata at a West Bengal government programme.