Gut dysbiosis induced by high-fat diet (HFD) may result in low-grade inflammation leading to diverse inflammatory diseases. The beneficial effects of probiotics and prebiotics on obesity have been reported previously. However, their benefits in promoting human health and the underlying mechanisms still need to be further characterized. This study is aimed at understanding how probiotic Bacillus licheniformis Zhengchangsheng® (BL) and prebiotic xylooligosaccharides (XOS) influence the health of a rat model with HF (60 kcal %) diet-induced obesity. Five groups of male Sprague Dawley (SD) rats were fed a normal fat diet (CON) or an HFD with or without BL and XOS supplementation for 3 weeks. Lipid profiles, inflammatory biomarkers, and microbiota composition were analyzed at the end of the experiment. Rats fed an HFD exhibited increased body weight and disordered lipid metabolism. In contrast, combined BL and XOS supplementation inhibited body weight gain and returned lipid metabolism to normal. Furthermore, BL and XOS administration changed the gut microbiota composition and modulated specific bacteria such as Prevotellaceae, Desulfovibrionaceae, and Ruminococcaceae. In addition, supplements of combined BL and XOS obviously reduced the serum LPS level, which was significantly related to microbial variations. Our findings suggest that modulation of the gut microbiota as a result of probiotic BL and prebiotic XOS supplementation has a positive effect on HFD-induced obesity in rats.