When did prehistoric times begin?

It is a period of time when written histories were not yet being made. An example would be 10,000 years ago. There are basically no documents surviving from that far back in time; it would therefor be considered prehistoric.