If you want to be pedantic, batteries existed long before the internal combustion engine. They even predate railroads.
However, lithium batteries first became available for large-scale commercial applications only in the late 90-s. It took them nearly 30 years to get there - the first Li-Ion cells were developed in early 70-s!
Batter. Development. Is. Hard.
However, we do know that the current battery technology is far from optimal - there are laboratory samples that easily have 3-4 more energy density, but that are not viable because of rapid degradation or chemical instability. Is it a stretch to believe that somebody managed to find a way to move technology from lab to actual production?
Yes, battery development does not follow Moore's Law. Semiconductors have doubled in density and capability on a very consistent pattern since the 1960s. Battery development has been much more lurching throughout history. Lead acid batteries were the only rechargeable batteries for almost a century. A lot of R&D money is going into batteries these days, so the rate of advancement is a lot faster than it's ever been, but there have been a lot of dead ends.
It's estimated that any new battery chemistry will take 10 years from discovery to production. I would agree with that, at least 10 years for any major new chemistries. A tweak to existing chemistry would probably take less time, but that would only be a marginal improvement instead of a game changer.
What everybody is looking for is the game changer chemistry that can be recharged many times without degradation, has a very high energy density, no memory problem (like NiCads), and being lightweight would also be a big plus.