Alginate is the main component of brown algae, which is an important primary production in marine ecosystems and represents a huge marine biomass. The efficient utilization of alginate depends on alginate lyases to catalyze the degradation, and remains to be further explored. In this study, 354 strains were isolated from the gut of adult abalones, which mainly feed on brown algae. Among them, 100 alginate-degrading strains were gained and the majority belonged to the Gammaproteobacteria, followed by the Bacteroidetes and Alphaproteobacteria. A marine bacterium, Agarivorans sp. B2Z047, had the strongest degradation ability of alginate with the largest degradation circle and the highest enzyme activity. The optimal alginate lyase production medium of strain B2Z047 was determined as 1.1% sodium alginate, 0.3% yeast extract, 1% NaCl, and 0.1% MgSO4 in artificial seawater (pH 7.0). Cells of strain B2Z047 were Gram-stain-negative, aerobic, motile by flagella, short rod-shaped, and approximately 0.7–0.9 µm width and 1.2–1.9 µm length. The optimal growth conditions were determined to be at 30 °C, pH 7.0–8.0, and in 3% (w/v) NaCl. A total of 12 potential alginate lyase genes were identified through whole genome sequencing and prediction, which belonged to polysaccharide lyase family 6, 7, 17, and 38 (PL6, PL7, PL17, and PL38, respectively). Furthermore, the degradation products of nine alginate lyases were detected, among which Aly38A was the first alginate lyase belonging to the PL38 family that has been found to degrade alginate. The combination of alginate lyases functioning in the alginate-degrading process was further demonstrated by the growth curve and alginate lyase production of strain B2Z047 cultivated with or without sodium alginate, as well as the content changes of total sugar and reducing sugar and the transcript levels of alginate lyase genes. A simplified model was proposed to explain the alginate utilization process of Agarivorans sp. B2Z047.