There have been ovo-lacto-vegetarian societies throughout history (e.g. some religious orders in both Christianity and India, the “Pythagorean diet”).

I think you’re right that veganism is modern, as without modern scientific knowledge eating a healthy diet without milk, cheese, or eggs is very difficult.