Two rod-shaped, Gram-positive, spore-forming, motile, and strictly anaerobic bacteria, FM7315^T and FM7330^T were isolated from Myeolchi-jeot, a traditional Korean fermented anchovy. Phylogenetic and phylogenomic analyses based on the 16S rRNA gene and genome sequences revealed that strains FM7315^T and FM7330^T represent novel species within the genus Haloimpatiens. The genome sizes of strains FM7315^T and FM7330^T were 3,052,517 bp and 4,194,114 bp, respectively, with G + C contents of 29.7 mol% and 28.0 mol%, respectively. Strain FM7315^T exhibited growth at 20–37°C, 0–2% NaCl, and pH range of 5.0–8.0, whereas strain FM7330^T grew at 25–45°C, 0–4% NaCl, and pH range of 5.0–9.0. Strain FM7315^T contains C_14:0, C_16:0, C_18:1 ω9c, Summed Feature 3 (C_16:1 ω7c/C_16:1 ω6c), and Summed Feature 8 (C_18:1 ω7c/C_18:1 ω6c) as major fatty acids, along with diphosphatidylglycerol, phosphatidylglycerol, glycolipid, two aminophospholipids, and five unidentified lipids. Strain FM7330^T contains C_16:0, C_17:1 ω8c, and C_18:1 ω9c as major fatty acids, along with diphosphatidylglycerol, two phosphatidylglycerols, four aminophospholipids, and six unidentified lipids. Based on their phenotypic, chemotaxonomic, and molecular characteristics, strains FM7315^T and FM7330^T represent two novel species of the genus Haloimpatiens, for which the names Haloimpatiens sporogenes sp. nov. (FM7315^T = KCTC 25939^T = JCM 37574^T) and Haloimpatiens myeolchijeotgali sp. nov. (FM7330^T = KCTC 25938^T = JCM 37575^T) have been proposed.