The cell walls of pathogenic and acidophilic bacteria, such as Mycobacterium tuberculosis and Mycobacterium leprae, contain lipoarabinomannan and arabinogalactan. These components are composed of d-arabinose, the enantiomer of the typical l-arabinose found in plants. The unique glycan structures of mycobacteria contribute to their ability to evade mammalian immune responses. In this study, we identified four enzymes (two GH183 endo-d-arabinanases, GH172 exo-α-d-arabinofuranosidase, and GH116 exo-β-d-arabinofuranosidase) from Microbacterium arabinogalactanolyticum. These enzymes completely degraded the complex d-arabinan core structure of lipoarabinomannan and arabinogalactan in a concerted manner. Furthermore, through biochemical characterization using synthetic substrates and X-ray crystallography, we elucidated the mechanisms of substrate recognition and anomer-retaining hydrolysis for the α- and β-d-arabinofuranosidic bonds in both endo- and exo-mode reactions. The discovery of these d-arabinan-degrading enzymes, along with the understanding of their structural basis for substrate specificity, provides valuable resources for investigating the intricate glycan architecture of mycobacterial cell wall polysaccharides and their contribution to pathogenicity.