With Caveman to Cosmos (C2C) you can start at 20,000 BC and your first tech is discovering fire. I once played C2C with an advanced start (my first tech was discovering settlements) at 6,000 BC (Prince, epic, huge map, 16 civs). I played that game for over 100 hours before I conquered the world in 1850 or so.