Embeddings have only really been popularized in the last few years. The 'original' word2vec paper was 2013. It's really only been maybe two years that using embeddings on other things has been popularized.
Bengio has a paper in 2003 that describes almost the same idea as word2vec (CBOW model to be exact).