Oceans are a rich source of structurally unique bioactive compounds from the perspective of potential therapeutic agents. Marine peptides are a particularly interesting group of secondary metabolites because of their chemistry and wide range of biological activities. Among them, cyclic peptides exhibit a broad spectrum of antimicrobial activities, including against bacteria, protozoa, fungi, and viruses. Moreover, there are several examples of marine cyclic peptides revealing interesting antimicrobial activities against numerous drug-resistant bacteria and fungi, making these compounds a very promising resource in the search for novel antimicrobial agents to revert multidrug-resistance. This review summarizes 174 marine cyclic peptides with antibacterial, antifungal, antiparasitic, or antiviral properties. These natural products were categorized according to their sources—sponges, mollusks, crustaceans, crabs, marine bacteria, and fungi—and chemical structure—cyclic peptides and depsipeptides. The antimicrobial activities, including against drug-resistant microorganisms, unusual structural characteristics, and hits more advanced in (pre)clinical studies, are highlighted. Nocathiacins I–III (91–93), unnarmicins A (114) and C (115), sclerotides A (160) and B (161), and plitidepsin (174) can be highlighted considering not only their high antimicrobial potency in vitro, but also for their promising in vivo results. Marine cyclic peptides are also interesting models for molecular modifications and/or total synthesis to obtain more potent compounds, with improved properties and in higher quantity. Solid-phase Fmoc- and Boc-protection chemistry is the major synthetic strategy to obtain marine cyclic peptides with antimicrobial properties, and key examples are presented guiding microbiologist and medicinal chemists to the discovery of new antimicrobial drug candidates from marine sources.