A novel strain, isolate 5K15T, which belongs to difficult-to-cultivate phylum Verrucomicrobiota, was recovered from kelp collected from Li Island, Rongcheng, China. The genome sequence of the strain (genome size 3.95 Mbp) showed the presence of four putative biosynthetic gene clusters (BGCs), namely, two terpene biosynthetic gene clusters, one aryl polyene biosynthetic cluster, and one type III PKS cluster. Genomic analysis revealed 79 sulfatase-encoded genes, 24 sulfatase-like hydrolase/transferase-encoded genes, and 25 arylsulfatase-encoded genes, which indicated the great potential of 5K15T to degrade sulfated polysaccharides. Comparative analysis of 16S rRNA gene sequence showed that the novel strain was most closely related to Oceaniferula marina N1E253T (96.4%). On the basis of evidence from a polyphasic study, it is proposed that the strain 5K15T (= KCTC 82748T = MCCC 1H00442T = SDUM 810003T) be classified as Oceaniferula flavus sp. nov. The strain has the ability of carbohydrate transport and metabolism. This ability allows it to survive in carbohydrate-rich materials such as kelp. It has the potential to be used in the marine drug industry using seaweed.