Even at the lower end of the spectrum, "the microfossils we discovered are about 300 million years older" than any runners-up, said Dominic Papineau, a professor at University College London who made the discovery.
The fact that life kick-started not long after Earth formed suggests it could also emerge on watery worlds outside our Solar System at comparable stages of formation, the scientists said.
"If life happened so quickly on Earth, then could we expect it to be a simple process that could start on other planets?", asked lead author Matthew Dodd, a graduate student at the London Centre for Nanotechnology.
"We could expect to find evidence for past life on Mars four billion years ago," Dodd said.
Also Read
It may also be true, he added, that Earth was "just a special case."
The tiny fossils -- half the width of a human hair and up to half-a-millimetre in length -- take the form of blood-red tubes and filaments formed by ocean-dwelling bacteria that fed on iron.
Locked inside white, flower-like quartz structures known to harbour fossils, they were found along what were once warm-water vents on the ocean floor, most often in deep waters.
Known as the Nuvvuagittuq Supracrustal Belt, the site of the discovery contains some of the oldest sedimentary rocks known on Earth.
They formed between 3.77 and 4.29 billion years ago, and may have been the habitat for the planet's first life forms.
It is still not known when, or where, life on Earth began, but these deep-sea vents are seen as a good candidate.
Earth is thought to be about 4.57 billion years old.
Previous claims of super-ancient fossils have been challenged by scientists asking whether they are, in fact, natural mineral formations of some kind.
Disclaimer: No Business Standard Journalist was involved in creation of this content