Well, modern human fossils crop up from around 200,000 years ago. Complex behavior occurs with slow accrual of cultural knowledge over generations, and this is necessarily slow at the beginning. For example complex tool making starts from 200,000 years on. But artistic development is seen occuring only in regions and periods that had relatively large and stable human population. Small, hard-scrabble groups did not have the time or resources to devote to aesthetic work, and that characterized the general situation for humans in the earlier periods.
Read this below. Its no longer plausible to maintain any sudden development of human cognition at a given point in time. Instead the process was gradual and cumulative cultural accrual.
Radical Revision To Timeline Of Human Behavior Evolution - Dead Things
As can be seen.. modern behavior like body paint and trade can be traced in East Africa from 200,000 years ago.