In the post-antibiotic era, the rapid development of antibiotic resistance and the shortage of available antibiotics are triggering a new health-care crisis. The discovery of novel and potent antibiotics to extend the antibiotic pipeline is urgent. Small-molecule antimicrobial peptides have a wide variety of antimicrobial spectra and multiple innovative antimicrobial mechanisms due to their rich structural diversity. Consequently, they have become a new research hotspot and are considered to be promising candidates for next-generation antibiotics. Therefore, we have compiled a collection of small-molecule antimicrobial peptides derived from marine microorganisms from the last fifteen years to show the recent advances in this field. We categorize these compounds into three classes—cyclic oligopeptides, cyclic depsipeptides, and cyclic lipopeptides—according to their structural features, and present their sources, structures, and antimicrobial spectrums, with a discussion of the structure activity relationships and mechanisms of action of some compounds.