Staphylococcus aureus can readily form biofilm which enhances the drug-resistance, resulting in life-threatening infections involving different organs. Biofilm formation occurs due to a series of developmental events including bacterial adhesion, aggregation, biofilm maturation, and dispersion, which are controlled by multiple regulatory systems. Rapidly increasing research and development outcomes on natural products targeting S. aureus biofilm formation and/or regulation led to an emergent application of active phytochemicals and combinations. This review aimed at providing an in-depth understanding of biofilm formation and regulation mechanisms for S. aureus, outlining the most important antibiofilm strategies and potential targets of natural products, and summarizing the latest progress in combating S. aureus biofilm with plant-derived natural products. These findings provided further evidence for novel antibiofilm drugs research and clinical therapies.