Bacteria growing inside biofilms are more resistant to hostile environments, conventional antibiotics, and mechanical stresses than their planktonic counterparts. It is estimated that more than 80% of microbial infections in human patients are biofilm-based, and biofouling induced by the biofilms of some bacteria causes serious ecological and economic problems throughout the world. Therefore, exploring highly effective anti-biofilm compounds has become an urgent demand for the medical and marine industries. Marine microorganisms, a well-documented and prolific source of natural products, provide an array of structurally distinct secondary metabolites with diverse biological activities. However, up to date, only a handful of anti-biofilm natural products derived from marine microorganisms have been reported. Meanwhile, it is worth noting that some promising antifouling (AF) compounds from marine microbes, particularly those that inhibit settlement of fouling invertebrate larvae and algal spores, can be considered as potential anti-biofilm agents owing to the well-known knowledge of the correlations between biofilm formation and the biofouling process of fouling organisms. In this review, a total of 112 anti-biofilm, anti-larval, and anti-algal natural products from marine microbes and 26 of their synthetic analogues are highlighted from 2000 to 2021. These compounds are introduced based on their microbial origins, and then categorized into the following different structural groups: fatty acids, butenolides, terpenoids, steroids, phenols, phenyl ethers, polyketides, alkaloids, flavonoids, amines, nucleosides, and peptides. The preliminary structure-activity relationships (SAR) of some important compounds are also briefly discussed. Finally, current challenges and future research perspectives are proposed based on opinions from many previous reviews.