It is certainly intrinsic in humans to innovate. There doesn’t seem to be much doubt that people given a challenge will try huge numbers of ways to overcome that challenge.
The next question is how well this relates to technological advancement. The answer seems to be ‘not well at all’. There seems to be a trigger of some sort required for humans to innovate and be able to pass on those innovations. Most likely that trigger is high population density and excess resources. Without it Homo sapiens just sits still, or even go backwards.
Perhaps the most dramatic example of this is found amongst the Australian Aborigines. After arriving on the continent C55, 000 years ago they were again isolated, probably for C30, 000 years. The technology of Aborigines appears to have changed very little over that time period. Numerous basic inventions found elsewhere in the world were simply never reproduced in Australia. No functional footwear, no metal working, no bows. Even the ability of Aborigines to light fires prior to European contact is dubious. Despite this Aborigines retained high levels of skill in producing weapons, ropes, nets, art and other technology. Aborigines had all the basis for advancement to the next technological level, and yet their isolation caused them to miss the boat on the next great technological leaps. Exactly why is complex, but it seems to be largely related to an inability of Australia to maintain high population densities.
Even more extreme are the Tasmanian Aborigines, who lost the technology to produce clothes, indisputably lost or never gained the ability to make fire, lost the technology to produce axes with handles, lost the ability to make fine microlithic stone tools and even lost the knowledge that fish were edible… All of these technologies were lost between 10 000 and 4000 years ago and were never regained.
So here we have modern people in every sense of the word who lacked the opportunity to advance technologically. There is no reason to suppose that if we placed any other group of modern humans in the same environment with the same base technology that they would advance any faster. We really do have to assume that the same would be true of anywhere else on the planet. It appears that people don’t just advance inherently.
So why did it take so long before the first civilizations to be established? That’s a complex question. I’m going to be the first person to tell you to read ‘Guns Germs & Steel’ by Jared Diamond for a full answer. I’ll throw in the ‘The Future Eaters’ by Tim Flannery is also worthwhile.
Basically civilisations need agriculture. Agriculture requires specific conditions, including species amenable to domestication and seasonal weather patterns with one highly productive season. Flannery has suggested that it wasn’t until humans crossed into Oceania and left behind most of their diseases and predators and were faced with a glut and then collapse of unexploited food that agriculture managed to develop and then sweep back over the rest of the world to be perfected elsewhere.
Even after we have agriculture we need to spend a lot of time perfecting the technology and the breeding of the species. All this takes time.
So it’s probably not correct to say that innovation happened by accident. Innovation happened when people had the population numbers and the food to play around with innovation. Any woman on the edge of starvation who spends 4 hours working on an invention that fails to work out is not likely to survive. People realised this and didn’t waste their time and energy. Once there was time and energy to waste innovation naturally followed. The devil makes work for idle hands. Some of that work is technological innovation.