Funnet er gjort av et team ledet av Dr David Wacey ved University of Western Australia og med professor Martin Brasier fra Oxford University, ifølge funn rapportert i tidsskriftet Nature Geoscience.
"Endelig har vi god solid bevis for liv i løpet av 3,4 milliarder år siden. Den bekrefter det var bakterier på denne tiden, lever uten oksygen," sier professor Brasier ved Institutt for Geovitenskap ved Oxford.
The Earth var fortsatt en varm, voldelig sted på denne tiden, med vulkansk aktivitet dominerer tidlig Earth.
Det var skyet og grått, holde varmen i til tross for solen blir svakere enn i dag, sa en universitets utgivelse.
Vanntemperaturen i havet var mye høyere på 40-50 grader og sirkulerende strømmer var veldig sterk.
Noen landmassene var små, eller om størrelsen karibiske øyer, og tidevannsforskjellen var enorm.
Betydelig, det var svært lite oksygen til stede da det var ingen planter eller alger ennå fotosyntese og produserer oksygen.
De nye bevisene peker mot Tidlig i livet blir svovel-baserte, leve av og metaboliserer forbindelser som inneholder svovel i stedet for oksygen for energi og vekst.
"Slike bakterier er fortsatt vanlig i dag. Svovel bakterier finnes i stinkende grøfter, jord, varme kilder, hydrotermale hvor som helst der det er litt fritt oksygen og de kan leve av organisk materiale, "forklarer professor Brasier.
De mikrofossiler ble funnet i en avsidesliggende del av Western Australia kalles Strelley Pool.
De er svært godt bevart mellom kvartssandkornene i den eldste stranden eller strandlinje kjent på jorden, i noen av de eldste sedimentære bergarter som kan finnes overalt.
Professor Brasier sa: "Vi kan være helt sikker på om den alder som bergartene ble dannet mellom to vulkanske suksesjoner at flest mulige alder ned til noen få titalls millioner av år. Det er svært nøyaktig faktisk når steinene er 3,4 milliarder år gammel ".
Fossilene er svært tydelig bevart viser presise cellelignende strukturer av nesten lik størrelse.
De ser ut som godt kjent, men mye nyere mikrofossiler fra 2 milliarder år siden, og er ikke rart eller anstrengt seg i form.
Fossilene foreslå biologisk-lignende oppførsel.
Cellene er gruppert i grupper, er bare til stede i passende habitater og er funnet festet til sandkorn.
Fossilene viser også biologiske metabolisms.
Den kjemiske make-up av de små foss