Any process that modulates the frequency, rate or extent of polyamine biosynthesis. Polyamine biosynthesis is the chemical reactions and pathways resulting in the formation of polyamines, any organic compound containing two or more amino groups.