Arabinogalactans (AGs) are branched galactans to which arabinose residues are bound as side chains and are widely distributed in plant cell walls. They can be grouped into two types based on the structures of their backbones. Type I AGs have β-1,4-galactan backbones and are often covalently linked to the rhamnogalacturonan-I region of pectins. Type II AGs have β-1,3-galactan backbones and are often covalently linked to proteins. The main enzymes involved in the degradation of AGs are endo-β-galactanases, exo-β-galactanases, and β-galactosidases, although other enzymes such as α-L-arabinofuranosidases, β-L-arabinopyranosidases, and β-D-glucuronidases are required to remove the side chains for efficient degradation of the polysaccharides. Galactanolytic enzymes have a wide variety of potential uses, including the bioconversion of AGs to fermentable sugars for production of commodity chemicals like ethanol, biobleaching of cellulose pulp, modulation of pectin properties, improving animal feed, and determining the chemical structure of AGs. This review summarizes our current knowledge about the biochemical properties and potential applications of AG-degrading enzymes.