Urinary tract infections (UTIs) primarily affect women and have increasingly become a serious health problem globally. These infections are largely attributed to the quorum sensing (QS)-dependent ability of pathogens to form biofilms in the urinary tract. Microbial pathogenicity can be attenuated by disturbing the QS system of bacteria. The aim of the study was to document the antibacterial and anti-quorum sensing (AQS) potential of medicinal plants that are used as traditional medicine in South Africa to treat UTIs. Of the 70 plant extracts prepared from 14 medicinal plants using solvents of different polarities, only 6 displayed noteworthy activity (MIC < 1 mg/mL) against Pseudomonas aeruginosa, Staphylococcus aureus, Serratia marcescens, Escherichia coli and Proteus mirabilis. Extracts of Hydnora africana, Hypoxis hemerocallidea and Prunus africana displayed good antibacterial activity with MIC value of 0.5 mg/mL against S. aureus, but the methanol extracts of Rhoicissus tridentata and Cryptocarya latifolia were highly active against S. marcescens with MICs of 0.13 and 0.25 mg/mL, respectively. When plant extracts were screened for their ability to inhibit the QS-controlled violacein production by Chromobacterium violaceum, only two species (H. africana and C. latifolia) exhibited AQS activity in the qualitative agar well diffusion assay. However, eight extracts inhibited violacein production by 57–71% in the quantitative dilution assay. The ability of uropathogens to form biofilms upon exposure to the plant extracts was subsequently investigated using the crystal violet assay. It was found that the polar extracts of Cenchrus ciliaris and Eucomis autumnalis, Ranunculus multifidus, Vernonia adoensis, Cryptocarya latifolia, Hydnora africana, Rhoicissus tridentata and Hypoxis hemerocallidea, as well as non-polar extracts of Prunus africana and Hypoxis hemerocallidea were able to reduce initial cell attachment of S. aureus, P. mirabilis and S. marcescens by approximately 50%. However, the preformed biofilm was inhibited less than 30% by the extracts. The study revealed that several South African medicinal plants have antibacterial and AQS properties, validating their use in traditional medicines to treat UTIs to some degree, and indicating that they may be a suitable source of anti-pathogenic drugs to treat urinary infections.