The cell wall of brown algae contains alginate as a major constituent. This anionic polymer is a composite of β-d-mannuronate (M) and α-l-guluronate (G). Alginate can be degraded into oligosaccharides; both the polymer and its products exhibit antioxidative, antimicrobial, and immunomodulatory activities and, hence, find many commercial applications. Alginate is attacked by various enzymes, collectively termed alginate lyases, that degrade glycosidic bonds through β-elimination. Considering the abundance of brown algae in marine ecosystems, alginate is an important source of nutrients for marine organisms, and therefore, alginate lyases play a significant role in marine carbon recycling. Various marine microorganisms, particularly those that thrive in association with brown algae, have been reported as producers of alginate lyases. Conceivably, the marine-derived alginate lyases demonstrate salt tolerance, and many are activated in the presence of salts and, therefore, find applications in the food industry. Therefore, this review summarizes the structural and biochemical features of marine bacterial alginate lyases along with their applications. This comprehensive information can aid in the expansion of future prospects of alginate lyases.