This study examined the anti-obesity effects of a Phyllostachys pubescens (leaf) and Scutellaria baicalensis root mixture (BS21), and its underlying mechanisms of action, in high-fat diet (HFD)-induced obese mice. Mice were fed a HFD with BS21 (100, 200, or 400 mg/kg) for 9 weeks. BS21 reduced body weight, white adipose tissue (WAT) and liver weights, liver lipid accumulation, and adipocyte size. Additionally, BS21 reduced serum concentrations of non-esterified fatty acid, triglyceride, glucose, lactate dehydrogenase, low-density lipoprotein cholesterol, total cholesterol, leptin, and insulin growth factor 1, but elevated the adiponectin concentrations. Furthermore, BS21 suppressed the mRNA levels of lipogenesis-related proteins, such as peroxisome proliferator–activated receptor (PPAR) γ, SREBP-1c, C/EBP-α, fatty acid synthase, and leptin, but increased the mRNA gene expression of lipolysis-related proteins, such as PPAR-α, uncoupling protein (UCP) 2, adiponectin, and CPT1b, in WAT. In addition, BS21 increased the cold-stimulated adaptive thermogenesis and UCP1 protein expression with AMPK activation in adipose tissue. Furthermore, BS21 increased the WAT and mRNA expression of energy metabolism-related proteins SIRT1, PGC-1α, and FNDC5/irisin in the quadriceps femoris muscle. These results suggest that BS21 exerts anti-obesity and antihyperlipidemic activities in HFD-induced obese mice by increasing the thermogenesis and energy expenditure, and regulating lipid metabolism. Therefore, BS21 could be useful for preventing and treating obesity and its related metabolic diseases.