Two bacterial strains designated as EO1 and EO2, were isolated by selective culture enrichment from Lagos lagoon water and mangrove soil samples. They were subsequently identified based on morphological and physiological characteristics as well as 16S rRNA gene sequence analysis as Klebsiella pneumoniae strain EO1 and Pantoea cypripedii strain EO2 with accession numbers KX355800 and KX355801. Microbial growth assessment was performed in triplicates under aerobic batch conditions. The two isolates were capable of utilizing tannic acid, gallic acid, glucose, succinate, benzoic acid, and protocatechuic acid as sole carbon sources. Growth experiments along with enzymatic studies indicated that the organisms hydrolyzed tannic acid through gallic acid and pyrogallol as metabolic intermediates. The organisms have potential for the elimination of polyphenolic pollutants such as gallotannins associated with wood residues in Nigerian estuarine environments.