Polyamines are small flexible organic polycations found in almost all cells. They likely existed in the last universal common ancestor of all extant life, and yet relatively little is understood about their biological function, especially in bacteria and archaea. Unlike eukaryotes, where the predominant polyamine is spermidine, bacteria may contain instead an alternative polyamine, sym-homospermidine. We demonstrate that homospermidine synthase (HSS) has evolved vertically, primarily in the alpha-Proteobacteria, but enzymatically active, diverse HSS orthologues have spread by horizontal gene transfer to other bacteria, bacteriophage, archaea, eukaryotes, and viruses. By expressing diverse HSS orthologues in Escherichia coli, we demonstrate in vivo the production of co-products diaminopropane and N(1)-aminobutylcadaverine, in addition to sym-homospermidine. We show that sym-homospermidine is required for normal growth of the alpha-proteobacterium Rhizobium leguminosarum. However, sym-homospermidine can be replaced, for growth restoration, by the structural analogues spermidine and sym-norspermidine, suggesting that the symmetrical or unsymmetrical form and carbon backbone length are not critical for polyamine function in growth. We found that the HSS enzyme evolved from the alternative spermidine biosynthetic pathway enzyme carboxyspermidine dehydrogenase. The structure of HSS is related to lysine metabolic enzymes, and HSS and carboxyspermidine dehydrogenase evolved from the aspartate family of pathways. Finally, we show that other bacterial phyla such as Cyanobacteria and some alpha-Proteobacteria synthesize sym-homospermidine by an HSS-independent pathway, very probably based on deoxyhypusine synthase orthologues, similar to the alternative homospermidine synthase found in some plants. Thus, bacteria can contain alternative biosynthetic pathways for both spermidine and sym-norspermidine and distinct alternative pathways for sym-homospermidine.