All herbivores produce vitamin B12 de novo. Gorillas, for example, are "vegans" so I suppose some human ancestor was also herbivore.
Have we ever been B12 self-producers? If so, why have we lost that ability and do we have to obtain B12 from our diet? Have we just gotten "used to" being omnivores (i.e., we don't need self-production anymore)?