Research at two coastal sites, one of them at Happisburgh, Norfolk, showed humans could have settled in the country 700,000 years ago.
Experts previously thought the earliest humans arrived 500,000 years ago.
The animal bones show markings which could only have been made by human chopping activity.
Human evidence
Professor Chris Stringer, head of human origins at the Natural History Museum, said: "The evidence is being examined by a lot of people... but it's building into an exciting picture."
Further analysis at Westbury-sub-Mendip in Somerset, where animal bones and teeth were discovered in the 1980s, now shows evidence of human activity 600,000 years ago.
The finds form part of the Ancient Human Occupation of Britain (AHOB) project which began last November.
It combines specialists from universities and museums but also relies on the work of amateurs in local areas.