Prior to the evolution of DNA-based organisms on earth over 3.5 billion years ago it is hypothesized that RNA was the primary genetic molecule. Before RNA-based organisms arose, peptide nucleic acids may have been used to transmit genetic information by the earliest forms of life on earth. We discovered that cyanobacteria produce N-(2-aminoethyl)glycine (AEG), a backbone for peptide nucleic acids. We detected AEG in axenic strains of cyanobacteria with an average concentration of 1 µg/g. We also detected AEG in environmental samples of cyanobacteria as both a free or weakly bound molecule and a tightly bound form released by acid hydrolysis, at concentrations ranging from not detected to 34 µg/g. The production of AEG by diverse taxa of cyanobacteria suggests that AEG may be a primitive feature which arose early in the evolution of life on earth.