Seems to have started to really take off in late 2012: https://trends.google.com/trends/explore?date=all&geo=US&q=%...
Might be a result of Free People launching a line with that term in July 2011: https://blog.freepeople.com/2011/07/vegan-leather-fp-debut/
Some earlier examples include Matt & Nat ca. 2008: https://www.kqed.org/bayareabites/27914/vegan-fashion