Linaridin is a small class of peptide natural products belonging to the ribosomally synthesized and post-translationally modified peptides (RiPPs) superfamily. By an extensive genome-wide survey of linaridin biosynthetic genes, we show that this class of natural products is widespread in nature and possesses vast structural diversity. The linaridin precursor peptides are relatively conserved in the N-termini but have diverse sequences in the core region, which appear to have coevolved with the biosynthetic enzymes. Using the prototypic linaridin cypemycin as a model, we have explored the structure-activity relationships involved in precursor peptide maturation and generated a diverse set of novel cypemycin variants, among which the T2S variant exhibits enhanced activity against Micrococcus luteus. Our results reveal valuable insights into linaridin biosynthesis and highlight the potential to explore this class of natural products by genome mining and by biosynthetic engineering studies.