You are correct. I was confusing human history with recorded history. Wikipedia tells me that human history starts with the agricultural revolution, around 10,0

You are correct. I was confusing human history with recorded history. Wikipedia tells me that human history starts with the agricultural revolution, around 10,000 BC. Recorded history starts, as you say, in the 4th millennium BC.