We have fossil evidence of cyanobacteria discovered in Northwest Australia dating back 3.83 mya. Before this was the RNA-World and then before this was the pre-RNA world: Ribozymes were the effectors.
Some bacteria (Gram-negative Firmicutes) have no self containg cell wall. The origin of life would have had to have been a precursor to an anaerobic thermophile bacteria (mycoplasmas) capable of being created in the harsh, extreme, anaerobic environments that existed before 3.8 bya. What elements necessary for life were there then: water, nitrogen, hydrogen, light, lightning. We've experimentally created 11 amino acids under these types of environments.
Posted by CharonZ:
"Different viewpoints, many with deep philosophical and historical roots, have shaped the scientific study of the origin of life. Some of these argue that primeval life was based on simple anaerobic microorganisms able to use a wide inventory of abiotic organic materials (i.e. a heterotrophic origin), whereas others invoke a more sophisticated organization, one that thrived on simple inorganic molecules (i.e. an autotrophic origin). While many scientists assume that life started as a self-replicative molecule, the first gene, a primitive self-catalytic metabolic network has also been proposed as a starting point. Even the emergence of the cell itself is a contentious issue: did boundaries and compartments appear early or late during life's origin? Starting with a recent definition of life, based on concepts of autonomy and open-ended evolution, it is proposed here that, firstly, organic molecules self-organized in a primordial metabolism located inside protocells. The flow of matter and energy across those early molecular systems allowed the generation of more ordered states, forming the cradle of the first genetic records. Thus, the origin of life was a process initiated within ecologically interconnected autonomous compartments that evolved into cells with hereditary and true Darwinian evolutionary capabilities. In other words, the individual existence of life preceded its historical-collective dimension."
"Controversies on the origin of life," by J. Pereto, Int Microbiol. 2005 Mar;8(1):23-31..