Microbial exopolymeric substances (EPSs) form the organic, polysaccharide-rich matrix of marine microbial mats and can mediate the binding and precipitation of carbonate minerals therein. Here, we investigate the molecular ecology of carbohydrate degradation and production in pustular mats from Shark Bay, Western Australia, by analyzing 84 metagenome-assembled genomes (MAGs) and the composition of microbial communities enriched from a pustular mat on various polysaccharide substrates. The annotation of 4000 genes from hundreds of carbohydrate-active enzyme (CAZyme) families in the MAGs and mapping of polysaccharide-degrading CAZymes to their predicted substrates identify trends in the distribution and localization of degradation-associated CAZymes across different bacterial phyla. The compositions of microbial communities enriched on a range of polysaccharides inoculated with pustular mat material support the predicted trends. The combined metagenomic and experimental analyses reveal a widespread potential for EPS degradation among MAGs from Shark Bay pustular mats and suggest distinct roles for some phyla that are reported at high abundances in mats. Specifically, Bacteroidetes are likely to be primary degraders of polysaccharide EPSs, alongside Planctomycetes and a small subset of Alphaproteobacteria and Gammaproteobacteria. Planctomycetes, some Bacteroidetes, Verrucomicrobia, Myxococcota and Anaerolineae are also predicted to favor degradation of sulfated substrates that are abundant in the EPS matrix of pustular mats. Large sets of functionally varied CAZymes without signal peptides tagging them for export implicate Anaerolineae and Verrucomicrobia in degrading the downstream products of primary EPS degradation.