Bacteroidetes are thought to be specialized for the degradation of algae-derived ocean polysaccharides and are a major contributor to the marine carbon and nutrient cycling. Here, we first show Bacteroidetes are the second most abundant phylum bacteria in deep-sea cold seep and possess more genes associated with polysaccharides degradation than other bacteria through metagenomics methods. We further isolate a novel Bacteroidetes species, Maribellus comscasis WC007T, which can efficiently degrade numerous different polysaccharides including: cellulose, pectin, fucoidan, mannan, xylan and starch. These results are verified by transcriptomic analyses and growth assays. Notably, we find cellulose promotes abundant bacterial growth, and using transcriptomics and metabolomics we finally report on the underlying mechanisms of cellulose degradation and utilization, as well as potential contributions to the carbon cycling. Overall, our results suggest Bacteroidetes play key roles in the deep-sea carbon and nutrient cycling, likely due to their high abundance and prominent polysaccharide degradation capabilities.