There have been several different theories based on what archaeologists have been able to find. For instance, based on genetic skin-coloration research, humans lost body hair around one million years ago—an ideal time to start wearing clothes for warmth. The first tools used to scrape hides date back to 780,000 years ago, but animal hides served other uses, such as providing shelter, and it’s thought that those tools were used to prepare hides for that, rather than clothing. Eyed needles started appearing around 40,000 years ago, but those tools point to more complex clothing, meaning clothes had probably already been around for a while.