The earliest human footprints found have been in Africa and dated between 3.5million and 1.5million years old and now scientists have found footprints in Britain believed to be 800,000 years old:
http://news.discovery.com/human/evolution/earliest-human-footprints-outside-africa-found-in-britain-140207.htm
I don't know how much of Britain was inhabited during the ice ages but it's very interesting to see this!
