Although the health benefits of probiotics have been widely known for decades, there has still been limited use of probiotic bacteria in anti-obesity therapy. Herein, we demonstrated the role of Bifidobacterium longum subsp. infantis YB0411 (YB, which was selected by an in vitro adipogenesis assay) in adipogenic differentiation in 3T3-L1 pre-adipocytes. We observed that YB-treatment effectively reduced triglyceride accumulation and the expression of CCAAT/enhancer-binding protein α, β, and δ (C/EBPα, C/EBPβ, and C/EBPδ), peroxisome proliferator-activated receptor γ (PPARγ), fatty acid-binding protein 4 (aP2), and acetyl-CoA carboxylase (ACC). YB-treatment also reduced the levels of core autophagic markers (p62 and LC3B) in 3T3-L1 pre-adipocytes. Small-interfering-RNA-mediated knockdown and competitive-chemical-inhibition assays showed that AMP-activated protein kinase (AMPK) commenced the anti-adipogenic effect of YB. In addition, YB supplement markedly reduced body weight and fat accretion in mice with high-fat-diet-induced obesity. Our findings suggest that YB may be used as a potential probiotic candidate to ameliorate obesity.