Polyamines are small amino-acid derived polycations capable of binding negatively charged macromolecules. Bacterial polyamines are structurally and functionally diverse, and are mainly produced biosynthetically by pyridoxal-5-phosphate-dependent amino acid decarboxylases referred to as Lysine-Arginine-Ornithine decarboxylases (LAOdcs). In a phylogenetically limited group of bacteria, LAOdcs are also induced in response to acid stress. Here, we performed an exhaustive phylogenetic analysis of the AAT-fold LAOdcs which showcased the ancient nature of their short forms in Cyanobacteria and Firmicutes, and emergence of distinct subfamilies of long LAOdcs in Proteobacteria. We identified a novel subfamily of lysine decarboxylases, LdcA, ancestral in Betaproteobacteria and Pseudomonadaceae. We analyzed the expression of LdcA from Pseudomonas aeruginosa, and uncovered its role, intimately linked to cadaverine (Cad) production, in promoting growth and reducing persistence of this multidrug resistant human pathogen during carbenicillin treatment. Finally, we documented a certain redundancy in the function of the three main polyamines-Cad, putrescine (Put), and spermidine (Spd)-in P. aeruginosa by demonstrating the link between their intracellular level, as well as the capacity of Put and Spd to complement the growth phenotype of the ldcA mutant.