I've heard that there's sufficient yeasts on the skin of a typical grape that you can get fermentation without human intervention. If that's true, then for a sufficiently broad definition of "wine" and "produced" it seems to follow that wine probably predated mead.
Deliberate - and particularly large scale - production by humans is a more interesting question, of course.