Alginate is a linear polysaccharide produced mainly by brown algae in marine environments. Alginate consists of a linear block copolymer made up of two monomeric units, β-d-mannuronate (M) and its C-5 epimer α-l-guluronate (G). Alginate lyases are polysaccharide lyases (PL) that degrade alginate via a β-elimination reaction. These enzymes play an important role in marine carbon recycling and also have widespread industrial applications. So far, more than 1,774 alginate lyase sequences have been identified and are distributed into 7 PL families. In this review, the folds, conformational changes during catalysis, and catalytic mechanisms of alginate lyases are described. Thus far, structures for 15 alginate lyases have been solved and are divided into 3 fold classes: the β-jelly roll class (PL7, -14, and -18), the (α/α)n toroid class (PL5, -15, and -17), and the β-helix fold (PL6). These enzymes adopt two different mechanisms for catalysis, and three kinds of conformational changes occur during this process. Moreover, common features in the structures, conformational changes, and catalytic mechanisms are summarized, providing a comprehensive understanding on alginate lyases.