The industrialisation of Western food systems has reduced the regular consumption of lacto-fermented vegetables (LFV). Consuming LFV may exert health benefits through the alteration of the gut microbiome, but the mechanisms involved remain unclear. To start understanding the possible benefits of LFV, we compared faecal microbial diversity and composition, as well as dietary habits between individuals who regularly consume LFV (n = 23) and those who do not (n = 24). We utilised microbial DNA amplicon sequencing (16S rRNA and ITS2) and untargeted metabolomics (LC–MS) to analyse stool samples. Study participants also provided three consecutive days of dietary data. Results show minor effects on microbiome composition; with the enrichment of a few microorganisms potentially associated with vegetable ferments, such as Leuconostoc mesenteroides and Rhodotorula mucilaginosa (P < 0.05), in LFV consumers. However, LFV consumption had greater effects on the faecal metabolome, with higher abundances of butyrate, acetate, and valerate (P < 0.05) and significantly greater metabolome diversity (P < 0.001). Overall, the observations of minor changes in the faecal microbiome and greater effects on the faecal metabolome from LFV consumption warrant further investigations on the health significance of LFV as regular components of the daily diet in humans.