This study investigates the effects of bariatric surgery on non-alcoholic fatty liver disease (NAFLD) by examining the interplay between gut microbiota, epigenetics, and metabolic health. A cohort of 22 patients undergoing sleeve gastrectomy (SG) was analyzed for changes in gut microbial composition and DNA methylation profiles before and six months after surgery. Correlations between gut microbial abundance and clinical markers at baseline revealed that certain genera were associated with worse metabolic health and liver markers. Following SG, significant improvements were observed in the clinical, anthropometric, and biochemical parameters of the NAFLD patients. Although alpha-diversity indices (i.e., Chao1, Simpson, Shannon) did not show significant changes, beta-diversity analysis revealed a slight shift in microbial composition (PERMANOVA, p = 0.036). Differential abundance analysis identified significant changes in specific bacterial taxa, including an increase in beneficial Lactobacillus species such as Lactobacillus crispatus and Lactobacillus iners and a decrease in harmful taxa like Erysipelotrichia. Additionally, DNA methylation analysis revealed 609 significant differentially methylated CpG sites between the baseline values and six months post-surgery, with notable enrichment in genes related to the autophagy pathway, such as IRS4 and ATG4B. The results highlight the individualized responses to bariatric surgery and underscore the potential for personalized treatment strategies. In conclusion, integrating gut microbiota and epigenetic factors into NAFLD management could enhance treatment outcomes, suggesting that future research should explore microbiome-targeted therapies and long-term follow-ups on liver health post-surgery.