First time when I put the noise cancelling headphones and turned on the cancellation, I could immediately feel a pressure of sort on my ears even though it is reducing noise.

They definitely cancel noise by 'anti-noise'.