A large number of microbial species tend to communicate and produce biofilm which causes numerous microbial infections, antibiotic resistance, and economic problems across different industries. Therefore, advanced anti-biofilms are required with novel attributes and targets, such as quorum sensing communication system. Meanwhile, quorum sensing inhibitors as promising anti-biofilm molecules result in the inhibition of particular phenotype expression blocking of cell-to-cell communication, which would be more acceptable than conventional strategies. Many natural products are identified as anti-biofilm agents from different plants, microorganisms, and marine extracts. Marine algae are promising sources of broadly novel compounds with anti-biofilm activity. Algae extracts and their metabolites such as sulfated polysaccharides (fucoidan), carotenoids (zeaxanthin and lutein), lipid and fatty acids (γ-linolenic acid and linoleic acid), and phlorotannins can inhibit the cell attachment, reduce the cell growth, interfere in quorum sensing pathway by blocking related enzymes, and disrupt extracellular polymeric substances. In this review, the mechanisms of biofilm formation, quorum sensing pathway, and recently identified marine algae natural products as anti-biofilm agents will be discussed.