Introduction: Cinnamomum oliveri F. M. Bailey is a rain forest tree native to Australia. Decoctions, infusions and essential oils produced from the leaves were used traditionally to treat a variety of bacterial diseases. Despite this, C. oliveri leaf extractions have not been rigorously examined for antibacterial properties against many pathogens. Methods: The antimicrobial activity of C. oliveri leaf extractions was investigated by disc diffusion and growth time course assays against a panel of pathogenic bacteria. The growth inhibitory activity was quantified by MIC determination. Toxicity was determined using the Artemia franciscana nauplii bioassay. Results: C. oliveri leaf solvent extractions inhibited the growth of a wide range of bacterial species. Growth of both gram positive and gram negative bacteria was inhibited by the C. oliveri leaf extracts to approximately the same extent. The methanolic extracts were generally most potent growth inhibitors. The methanolic, aqueous and ethyl acetate C. oliveri leaf extracts were particularly potent inhibitors of P. mirabilis growth, with MIC values as low as 127 µg/mL (methanolic extract). A. coli, K. pneumoniae and B. cereus were also particularly susceptible to the methanolic, aqueous and ethyl acetate extracts, with MIC values generally substantially <1000 µg/ mL. The antibacterial activity of the methanolic C. oliveri leaf extract was further investigated by growth time course assays which showed significant growth inhibition in cultures of E. coli, K. pneumoniae and P. mirabilis within 1 h of exposure. All extracts were determined to be nontoxic in the Artemia franciscana nauplii bioassay, indicating their safety for internal use as well as for topical uses. Conclusions: The lack of toxicity of the C. oliveri leaf extracts and their growth inhibitory bioactivity against a panel of pathogenic bacteria partially validate the traditional usage of these species to treat bacterial diseases and indicate their potential in the development of antiseptic agents.