How long has deforestation been a problem?

Deforestation began when mankind achieved the ability to cut down trees faster than they could be replaced. Around the time of the Industrial Revolution when more efficient methods of clearing forested land and powered tools and transport were beginning to be introduced.