Advances in technology have tremendously increased high throughput whole genome-sequencing efforts, many of which have included prokaryotes that facilitate processes in the extant nitrogen cycle. Molecular genetic and evolutionary analyses of these genomes paired with advances in postgenomics, biochemical and physiological experimentation have enabled scientists to reevaluate existing geochemical and oceanographic data for improved characterization of the extant nitrogen cycle as well as its evolution since the primordial era of planet Earth. Based on the literature and extensive new data relevant to aerobic and anaerobic ammonia oxidation (ANAMMOX), the natural history of the nitrogen-cycle has been redrawn with emphasis on the early roles of incomplete denitrification and ammonification as driving forces for emergence of ANAMMOX as the foundation for a complete nitrogen cycle, and concluding with emergence of nitrification in the oxic era.