A total of 16 marine strains belonging to the genus Arenibacter, recovered from diverse microbial communities associated with various marine habitats and collected from different locations, were evaluated in degradation of natural polysaccharides and chromogenic glycosides. Most strains were affiliated with five recognized species, and some presented three new species within the genus Arenibacter. No strains contained enzymes depolymerizing polysaccharides, but synthesized a wide spectrum of glycosidases. Highly active β-N-acetylglucosaminidases and α-N-acetylgalactosaminidases were the main glycosidases for all Arenibacter. The genes, encoding two new members of glycoside hydrolyses (GH) families, 20 and 109, were isolated and characterized from the genomes of Arenibacter latericius. Molecular genetic analysis using glycosidase-specific primers shows the absence of GH27 and GH36 genes. A sequence comparison with functionally-characterized GH20 and GH109 enzymes shows that both sequences are closest to the enzymes of chitinolytic bacteria Vibrio furnissii and Cellulomonas fimi of marine and terrestrial origin, as well as human pathogen Elisabethkingia meningoseptica and simbionts Akkermansia muciniphila, gut and non-gut Bacteroides, respectively. These results revealed that the genus Arenibacter is a highly taxonomic diverse group of microorganisms, which can participate in degradation of natural polymers in marine environments depending on their niche and habitat adaptations. They are new prospective candidates for biotechnological applications due to their production of unique glycosidases.