The natural aminocarboxylic acid product ethylenediamine- N, N'-disuccinic acid [( S, S)-EDDS] is able to form a stable complex with metal ions, making it an attractive biodegradable alternative for the synthetic metal chelator ethylenediaminetetraacetic acid (EDTA), which is currently used on a large scale in numerous applications. Previous studies have demonstrated that biodegradation of ( S, S)-EDDS may be initiated by an EDDS lyase, converting ( S, S)-EDDS via the intermediate N-(2-aminoethyl)aspartic acid (AEAA) into ethylenediamine and two molecules of fumarate. However, current knowledge of this enzyme is limited because of the absence of structural data. Here, we describe the identification and characterization of an EDDS lyase from Chelativorans sp. BNC1, which has a broad substrate scope, accepting various mono- and diamines for addition to fumarate. We report crystal structures of the enzyme in an unliganded state and in complex with formate, succinate, fumarate, AEAA, and ( S, S)-EDDS. The structures reveal a tertiary and quaternary fold that is characteristic of the aspartase/fumarase superfamily and support a mechanism that involves general base-catalyzed, sequential two-step deamination of ( S, S)-EDDS. This work broadens our understanding of mechanistic diversity within the aspartase/fumarase superfamily and will aid in the optimization of EDDS lyase for asymmetric synthesis of valuable (metal-chelating) aminocarboxylic acids.