Metformin is used globally to treat type II diabetes, has demonstrated anti-ageing and COVID mitigation effects and is a major anthropogenic pollutant to be bioremediated by wastewater treatment plants (WWTPs). Metformin is not adsorbed well by activated carbon and toxic N-chloro derivatives can form in chlorinated water. Most earlier studies on metformin biodegradation have used wastewater consortia and details of the genomes, relevant genes, metabolic products, and potential for horizontal gene transfer are lacking. Here, two metformin-biodegrading bacteria from a WWTP were isolated and their biodegradation characterized. Aminobacter sp. MET metabolized metformin stoichiometrically to guanylurea, an intermediate known to accumulate in some environments including WWTPs. Pseudomonasmendocina MET completely metabolized metformin and utilized all the nitrogen atoms for growth. Pseudomonas mendocina MET also metabolized metformin breakdown products sometimes observed in WWTPs: 1-N-methylbiguanide, biguanide, guanylurea, and guanidine. The genome of each bacterium was obtained. Genes involved in the transport of guanylurea in Aminobacter sp. MET were expressed heterologously and shown to serve as an antiporter to expel the toxic guanidinium compound. A novel guanylurea hydrolase enzyme was identified in Pseudomonas mendocina MET, purified, and characterized. The Aminobacter and Pseudomonas each contained one plasmid of 160 kb and 90 kb, respectively. In total, these studies are significant for the bioremediation of a major pollutant in WWTPs today.