Glycosaminoglycan (GAG) lyases are often strictly substrate specific, and it is especially difficult to simultaneously degrade GAGs with different types of glycosidic bonds. Herein, we found a new class of GAG lyases (GAGases) from different bacteria. These GAGases belong to polysaccharide lyase 35 family and share quite low homology with the identified GAG lyases. The most surprising thing is that GAGases can not only degrade three types of GAGs: HA, CS and HS, but even one of them can also degrade alginate. Further investigation of structural preferences revealed that GAGases selectively act on GAG domains composed of non/6-O-/N-sulfated hexosamines and d-glucoronic acids, as well as on alginate domains composed of d-mannuronic acids. Additionally, GAG lyases were once speculated to have evolved from alginate lyases, but no transitional enzymes have been found. The discovery of GAGases not only broadens the category of GAG lyases, provides new enzymatic tools for the structural and functional studies of GAGs with specific structures, but also provides candidates for the evolution of GAG lyases.