They have found spears that are at least 400,000 years old, so we have hunted for food at least that long.
And if you look at our closest relatives chimpanzees, they also hunt without using tools. Humans and their ancestors probably ate whatever they had available, including meat.
Not much meat, however[1] (unless we're counting insects, I suppose, but even then, still mostly fruit).
1: https://en.wikipedia.org/wiki/Chimpanzee#Diet