The gradual emergence of new bacterial strains impervious to one or more antibiotics necessitates discovering and applying natural alternatives. Among natural products, various polyphenols exhibit antibacterial activity. However, polyphenols with biocompatible and potent antibacterial characteristics are limited due to low aqueous solubility and bioavailability; therefore, recent studies are considering new polyphenol formulations. Nanoformulations of polyphenols, especially metal nanoparticles, are currently being investigated for their potential antibacterial activity. Nanonization of such products increases their solubility and helps attain a high surface-to-volume ratio and, therefore, a higher reactivity of the nanonized products with better remedial potential than nonnanonized products. Polyphenolic compounds with catechol and pyrogallol moieties efficiently bond with many metal ions, especially Au and Ag. These synergistic effects exhibit antibacterial pro-oxidant ROS generation, membrane damage, and biofilm eradication. This review discusses various nano-delivery systems for considering polyphenols as antibacterial agents.