There are early references to canceling a person but the phrase really took hold starting in 2014. This was when the #MeToo movement was brought into the forefront with the "call-out" of bad behavior. From there it grew and morphed into a vehicle to cancel opposing views which stifles free speech.
