Organosulfur compounds are the basis for the unique aroma of Lentinula edodes, and cysteine sulfoxide lyase (C-S lyase) is the key enzyme in this trait. The enzyme from Alliium sativum has been crystallized and well-characterized; however, there have been no reports of the characterization of fungi C-S lyase at the molecular level. We identified a L. edodes C-S lyase (Lecsl), cloned a gene of Csl encoded Lecsl and then combined modeling, simulations, and experiments to understand the molecular basis of the function of Lecsl. Our analysis revealed Lecsl to be a novel cysteine desulfurase and not a type of cysteine sulfoxide lyase. The pyridoxal-5-phosphate (PLP) molecule bonded tightly to Lecsl to form a Lecsl-PLP complex. Moreover, the Lecsl had one active center that served to bind two kinds of substrates, S-methyl-L-cysteine sulfoxide and L-cysteine, and had both cysteine sulfoxide lyase and cysteine desulfurase activity. We found that the amino acid residue Asn393 was essential for the catalytic activity of Lecsl and that the gene Csl encoded a novel cysteine desulfurase to influence organosulfur compounds in L. edodes. Our results provide a new insight into understanding the formation of the unique aroma of L. edodes.