In order to increase their sustainability, antimicrobial renewable molecules are fundamental additions to consumer goods. Rosmarinic acid is extracted from several terrestrial plants and represents an effective anti-microbial agent. Ulvan, extracted from algae, is an anti-microbial polysaccharide. The present review is dedicated to discussing the sources and the extraction methodologies for obtaining rosmarinic acid and ulvan. Moreover, the preparation of bioanosystems, integrating the two molecules with organic or inorganic substrates, are reviewed as methodologies to increase their effectiveness and stability. Finally, the possibility of preparing functional biomaterials and anti-microbial final products is discussed, considering scientific literature. The performed analysis indicated that the production of both molecules is not yet performed with mature industrial technologies. Nevertheless, both molecules could potentially be used in the packaging, biomedical, pharmaceutical, cosmetic, sanitary and personal care sectors, despite some research being required for developing functional materials with specific properties to pave the way for many more applications.