Over 70,000 people die of bacterial infections worldwide annually. Antibiotics have been liberally used to treat these diseases and, consequently, antibiotic resistance and drug ineffectiveness has been generated. In this environment, new anti-bacterial compounds are being urgently sought. Around 500 Artemisia species have been identified worldwide. Most species of this genus are aromatic and have multiple functions. Research into the Artemisia plants has expanded rapidly in recent years. Herein, we aim to update and summarize recent information about the phytochemistry, pharmacology and toxicology of the Artemisia plants. A literature search of articles published between 2003 to 2022 in PubMed, Google Scholar, Web of Science databases, and KNApSAcK metabolomics databases revealed that 20 Artemisia species and 75 compounds have been documented to possess anti-bacterial functions and multiple modes of action. We focus and discuss the progress in understanding the chemistry (structure and plant species source), anti-bacterial activities, and possible mechanisms of these phytochemicals. Mechanistic studies show that terpenoids, flavonoids, coumarins and others (miscellaneous group) were able to destroy cell walls and membranes in bacteria and interfere with DNA, proteins, enzymes and so on in bacteria. An overview of new anti-bacterial strategies using plant compounds and extracts is also provided.