Characterization of new potential probiotics is desirable in the field of research on probiotics for their extensive use in health and disease. Tribes could be an unusual source of probiotics due to their unique food habits and least dependence on medications and consumption of antibiotics. The aim of the present study is to isolate lactic acid bacteria from tribal fecal samples of Odisha, India, and characterize their genetic and probiotic attributes. In this context one of the catalase-negative and Gram-positive isolates, identified using 16S rRNA sequencing as Ligilactobacillus salivarius, was characterized in vitro for its acid and bile tolerance, cell adhesion and antimicrobial properties. The whole genome sequence was obtained and analyzed for strain level identification, presence of genomic determinants for probiotic-specific features, and safety. Genes responsible for its antimicrobial and immunomodulatory functions were detected. The secreted metabolites were analyzed using high resolution mass spectroscopy; the results indicated that the antimicrobial potential could be due to the presence of pyroglutamic acid, propionic acid, lactic acid, 2-hydroxyisocaproic acid, homoserine, and glutathione, and the immuno-modulating activity, contributed by the presence of short chain fatty acids such as acetate, propionate, and butyrate. So, to conclude we have successfully characterized a Ligilactobacillus salivarius species with potential antimicrobial and immunomodulatory ability. The health-promoting effects of this probiotic strain and/or its derivatives will be investigated in future.