[reubenswartz]

It seems like it happened "very quickly" compared to the evolution of eukaryotic cells and multicellular life, but it still took hundreds of millions of years, and it probably happened once or a handful of times, not all over the planet.

I share your expectations, but it's hard to know if it's common even for bacterial-level life to arise.