Bacteriocins represent a rather underutilized class of antimicrobials despite often displaying activity against many drug-resistant pathogens. Lantibiotics are a post-translationally modified class of bacteriocins, characterized by the presence of lanthionine and methyllanthionine bridges. In this study, a novel two-peptide lantibiotic was isolated and characterized. Formicin was isolated from Bacillus paralicheniformis APC 1576, an antimicrobial-producing strain originally isolated from the intestine of a mackerel. Genome sequencing allowed for the detection of the formicin operon and, from this, the formicin structural genes were identified, along with those involved in lantibiotic modification, transport and immunity. The identified bacteriocin was subsequently purified from the bacterial supernatant. Despite the degree of conservation seen amongst the entire class of two-peptide lantibiotics, the formicin peptides are unique in many respects. The formicin α peptide is far less hydrophobic than any of the equivalent lantibiotics, and with a charge of plus two, it is one of the most positively charged α peptides. The β peptide is unique in that it is the only such peptide with a negative charge due to the presence of an aspartic acid residue in the C-terminus, possibly indicating a slight variation to the mode of action of the bacteriocin. Formicin also displays a broad spectrum of inhibition against Gram-positive strains, inhibiting many clinically relevant pathogens such as Staphylococcus aureus, Clostridium difficile and Listeria monocytogenes. The range of inhibition displayed against many important pathogens indicates a potential therapeutic use against such strains where antibiotic resistance is such a growing concern.