Exercise and resveratrol supplementation exhibit anti-obesity functions in the long term but have not been fully investigated yet in terms of their early potential effectiveness. Mice fed with high-fat diet were categorized into control (Cont), exercise (Ex), resveratrol supplementation (Res), and exercise combined with resveratrol supplementation (Ex + Res) groups. In the four-week period of weight loss, exercise combined with resveratrol supplementation exerted no additional effects on body weight loss but significantly improved whole-body glucose and lipid homeostasis. The combined treatment significantly decreased intrahepatic lipid content but did not affect intramyocellular lipid content. Moreover, the treatment significantly increased the contents of mtDNA and cytochrome c, the expression levels of peroxisome proliferator-activated receptor gamma coactivator-1 alpha and its downstream transcription factors, and the activities of ATPase and citrate synthase. However, exercise, resveratrol, and their combination did not promote myofiber specification toward slow-twitch type. The effects of exercise combined with resveratrol supplementation on weight loss could be partly due to enhanced mitochondrial biogenesis and not to fiber-type shift in skeletal muscle tissues.