Few studies have focused on quantifying the double burden of malnutrition (DBM) phenomenon in China. We aimed to clarify the prevalence of DBM among Chinese adults as well as to examine whether usual daily dietary micronutrient status varies by body mass index (BMI) categories. In this study, a sample of 6602 adults aged 18–59 years from the China Health and Nutrition Survey (CHNS) was analyzed. Information was obtained on dietary intake and anthropometric measurements. Dietary intakes of 11 micronutrients were estimated based on the data collected by three consecutive days of 24 h recalls combined with the weighing of household seasonings. Dietary micronutrient deficiency was defined according to the cutoff of the Chinese estimated average requirement (EARs). 44% of Chinese adults faced the problem of DBM, of which nearly 40% experienced overweight/obesity and micronutrient deficiency simultaneously. Comparable percentages (>50%) of Chinese adults had dietary intake less than the Chinese EARs for key micronutrients including retinol, thiamin, riboflavin, vitamin C, calcium, selenium, zinc, and magnesium, and the percentages varied by body weight status. More than 80% participants had at least two selected vitamin or mineral deficiencies in all BMI categories. These findings indicate that Chinese adults have a high DBM and micronutrient inadequacies prevail among and within gender and all BMI categories. All body weight groups need advice on the changing needs for dietary variety to ensure optimal health.