“Each generation thinks it invented sex,” the science fiction writer Robert Heinlein wrote. A new discovery reveals that sexual reproduction actually dates back 567 million years, ten million years earlier than previously thought.

A remarkable fossil find has revealed that, lying on the ancient seabed not long after the Earth’s first complex animals evolved, a tube-shaped, coral-like organism was living and reproducing sexually much earlier than scientists realised.

The find “pushes back the origins of sexual reproduction by five to ten million years”, researchers from the American Museum of Natural History in New York said.

The mating rituals of the Funisia do not make for particularly steamy reading. They were “an immobile tubular organism that lived in clusters of similar size”, researchers said. They offer “the oldest evidence of sexual reproduction in the fossil record, likely with co-ordinated release of sperm and eggs into the water column like coral”.

Scientists had been exploring a remote part of the Canadian Northwest Territories for many years, noting a lack of fossils in a particular part of the rock. They then discovered more than 100 fossils as part of an “assemblage” in the Mackenzie Mountains, including six groups never before discovered in North America, showing that they were more widespread.

One discovery was a Dickinsonia, described as “a flat organism that moved around on the seafloor, lacking a mouth and instead absorbing bacteria and algae through its entire bottom surface”, compared by researchers to a circular “bathmat” or “pancake”-like creature. It represents the oldest example of an animal that could move around in search of food.

Fossil of Dickinsonia, a flat, oval-shaped organism with ridged segments, pressed into rock.The remains of DickinsoniaScott Evans

“For three billion years, life on Earth was dominated by microbes. Then, all of a sudden, we get these strange-looking marine animals big enough to see and capable of behaviours we would find familiar today,” said Scott Evans, assistant curator of invertebrate palaeontology at the museum, who led the study, published in the journal Science Advances. “If we want to understand this transition, when life first became large, complex and unmistakably animal, this new site has tremendous potential.”

His co-author, Justin Strauss, from Dartmouth College in New Hampshire, said: “This is really exciting.”

The fossils belong to a group known as the Ediacaran fossils, representing the first firm evidence of multicellular animal life between 538 and 575 million years ago.

Some look recognisably like the forebears of modern molluscs, corals and jellyfish, but “others look nothing like any organism alive today”, the researchers said. Other fossil discoveries were Kimberella, a creature “with a muscular foot that fed by scraping the seafloor, widely interpreted as an early relative of molluscs”. Scientists believe it may be the oldest example of a bilaterian, the group of animals with a “distinct front, back, top and bottom with symmetric left and right sides”. The group makes up more than 99 per cent of known animals today.

It had previously been thought that complex life evolved in shallower coastal waters before migrating into the deep ocean, but the discovery suggests the reverse may be true because the creatures lived in deeper waters.

Two researchers on a steep, rocky mountain slope, with a distant mountain range in the background, searching for fossils.The remote region under exploration in CanadaScott Evans

“These results suggest a pattern where evolutionary innovation begins in deeper environments and later spreads toward the coast,” Evans said. “We think of the deep ocean as a dark, inhospitable place, but it is also relatively stable, with few fluctuations in things like temperature and oxygen essential to most animal life. This stability may have provided key opportunities to support early animal life.”