Nitrogen is an essential nutrient for all life on Earth and it acts as a major control on biological productivity in the modern ocean. Accurate reconstructions of the evolution of life over the course of the last four billion years therefore demand a better understanding of nitrogen bioavailability and speciation through time. The biogeochemical nitrogen cycle has evidently been closely tied to the redox state of the ocean and atmosphere. Multiple lines of evidence indicate that the Earth"s surface has passed in a non-linear fashion from an anoxic state in the Hadean to an oxic state in the later Phanerozoic. It is therefore likely that the nitrogen cycle has changed markedly over time, with potentially severe implications for the productivity and evolution of the biosphere. Here we compile nitrogen isotope data from the literature and review our current understanding of the evolution of the nitrogen cycle, with particular emphasis on the Precambrian. Combined with recent work on redox conditions, trace metal availability, sulfur and iron cycling on the early Earth, we then use the nitrogen isotope record as a platform to test existing and new hypotheses about biogeochemical pathways that may have controlled nitrogen availability through time. Among other things, we conclude that (a) abiotic nitrogen sources were likely insufficient to sustain a large biosphere, thus favoring an early origin of biological N 2 fixation, (b) evidence of nitrate in the Neoarchean and Paleoproterozoic confirm current views of increasing surface oxygen levels at those times, (c) abundant ferrous iron and sulfide in the midPrecambrian ocean may have affected the speciation and size of the fixed nitrogen reservoir, and (d) nitrate availability alone was not a major driver of eukaryotic evolution.