Evidence suggests that cave dwellers may have been flint mining as early as 300,000 years ago (from Nature Science);
nature.com/nsu/040517/040517-4.html