In this study, we investigated potentially probiotic Bacillus licheniformis strains isolated from traditional Korean food sources for ability to enhance longevity using the nematode Caenorhabditis elegans as a simple in vivo animal model. We first investigated whether B. licheniformis strains were capable of modulating the lifespan of C. elegans. Among the tested strains, preconditioning with four B. licheniformis strains significantly enhanced the longevity of C. elegans. Unexpectedly, plate counting and transmission electron microscopy (TEM) results indicated that B. licheniformis strains were not more highly attached to the C. elegans intestine compared with Escherichia coli OP50 or Lactobacillus rhamnosus GG controls. In addition, qRT-PCR and an aging assay with mutant worms showed that the conditioning of B. licheniformis strain 141 directly influenced genes associated with serotonin signaling in nematodes, including tph-1 (tryptophan hydroxylase), bas-1 (serotonin- and dopamine-synthetic aromatic amino acid decarboxylase), mod-1 (serotonin-gated chloride channel), ser-1, and ser-7 (serotonin receptors) during C. elegans aging. Our findings suggest that B. licheniformis strain 141, which is isolated from traditional Korean foods, is a probiotic generally recognized as safe (GRAS) strain that enhances the lifespan of C. elegans via host serotonin signaling.