Bacteria appeared early in the evolution of cellular life on planet Earth, and therefore the universally essential genes or biological pathways found across bacterial domains may represent fundamental genetic or cellular systems used in early life. The essential genes and the minimal gene set required to support bacterial life have recently been experimentally and computationally identified. It is, however, still hard to estimate the ancient genes present in primitive cells compared to the essential genes in contemporary bacteria, because we do not know how ancestral primitive cells lived and proliferated, and therefore cannot directly evaluate the essentiality of the genes in ancestral primitive cells. The cell wall is normally essential for bacterial proliferation and cellular division of walled bacterial cells is normally highly controlled by the essential FtsZ cell division machinery. But, bacteria are capable of reverting to their cell wall deficient ancestral form, called the “L-form”. Unlike “normal” cells, L-forms divide by a simple physical mechanism based on the effects of membrane dynamics, suggesting a mode of primitive proliferation before the appearance of the cell wall. In this review, we summarize the experimental and computational investigations of minimal gene sets and discuss the minimal cellular modules required to support the proliferation of primitive cells, based on L-form proliferation.