Alginate, an acidic polysaccharide, is formed by β-d-mannuronate (M) and α-l-guluronate (G). As a type of polysaccharide lyase, alginate lyase can efficiently degrade alginate into alginate oligosaccharides, having potential applications in the food, medicine, and agriculture fields. However, the application of alginate lyase has been limited due to its low catalytic efficiency and poor temperature stability. In recent years, various structural features of alginate lyase have been determined, resulting in modification strategies that can increase the applicability of alginate lyase, making it important to summarize and discuss the current evidence. In this review, we summarized the structural features and catalytic mechanisms of alginate lyase. Molecular modification strategies, such as rational design, directed evolution, conserved domain recombination, and non-catalytic domain truncation, are also described in detail. Lastly, the application of alginate lyase is discussed. This comprehensive summary can inform future applications of alginate lyases.