Antimicrobial resistance presents a substantial threat to global public health, demanding urgent attention and action. This study focuses on lanthipeptides, ribosomally encoded peptides that display significant structural diversity and hold promising potential as antibiotics. Genome mining was employed to locate biosynthetic gene clusters (BGCs) containing class II lanthipeptide synthetases encoded by lanM genes. A phylogenetic study analyzing homologous sequences of functional LanM sequences revealed a unique evolutionary clade of 17 LanM proteins associated with 12 Clostridium bacterial genomes. In silico exploration identified nine complete BGCs, including one super-cluster containing two co-localized operons from Clostridium cellulovorans 743B, that encode for two new peptides named clostrisin and cellulosin. Each operon was heterologously expressed in Escherichia coli. Molecular weights associated with the expected post-translational modifications of the purified lanthipeptide were confirmed by MS-MS/MS analysis for cellulosin, while clostrisin was not post-translationally modified. Both peptides demonstrated antimicrobial activity against multidrug-resistant bacteria, such as a clinical strain of Staphylococcus epidermidis MIQ43 and Pseudomonas aeruginosa PA14. This is the first report of lanthipeptides from the Clostridium genus produced with its native biosynthetic machinery, as well as chemically and biologically characterized. This study showcases the immense potential of genome mining in identifying new RiPP synthetases and associated bioactive peptides.