Chondroitinases, catalyzing the degradation of chondroitin sulfate (CS) into oligosaccharides, not only play a crucial role in understanding the structure and function of CS, but also have been reported as a potential candidate drug for the treatment of high CS-related diseases. Here, a marine bacterium Vibrio hyugaensis LWW-1 was isolated, and its genome was sequenced and annotated. A chondroitinase, VhChlABC, was found to belong to the second subfamily of polysaccharide lyase (PL) family 8. VhChlABC was recombinant expressed and characterized. It could specifically degrade CS-A, CS-B, and CS-C, and reached the maximum activity at pH 7.0 and 40 °C in the presence of 0.25 M NaCl. VhChlABC showed high stability within 8 h under 37 °C and within 2 h under 40 °C. VhChlABC was stable in a wide range of pH (5.0~10.6) at 4 °C. Unlike most chondroitinases, VhChlABC showed high surfactant tolerance, which might provide a good tool for removing extracellular CS proteoglycans (CSPGs) of lung cancer under the stress of pulmonary surfactant. VhChlABC completely degraded CS to disaccharide by the exolytic mode. This research expanded the research and application system of chondroitinases.