Urinary tract infections (UTIs) are the second most common type of bacterial infection worldwide. UTIs are gender-specific diseases, with a higher incidence in women. This type of infection could occur in the upper part of the urogenital tract, leading to pyelonephritis and kidney infections, or in the lower part of the urinary tract, leading to less serious pathologies, mainly cystitis and urethritis. The most common etiological agent is uropathogenic E. coli (UPEC), followed by Pseudomonas aeruginosa and Proteus mirabilis. Conventional therapeutic treatment involves the use of antimicrobial agents, but due to the dramatic increase in antimicrobial resistance (AMR), this strategy has partially lost its therapeutic efficacy. For this reason, the search for natural alternatives for UTI treatment represents a current research topic. Therefore, this review summarized the results of in vitro and animal- or human-based in vivo studies aimed to assess the potential therapeutic anti-UTI effects of natural polyphenol-based nutraceuticals and foods. In particular, the main in vitro studies were reported, describing the principal molecular therapeutic targets and the mechanism of action of the different polyphenols studied. Furthermore, the results of the most relevant clinical trials for the treatment of urinary tract health were described. Future research is needed to confirm and validate the potential of polyphenols in the clinical prophylaxis of UTIs.