Our previous studies have demonstrated that histidine supplementation significantly ameliorates inflammation and oxidative stress in obese women and high-fat diet-induced obese rats. However, the effects of dietary histidine on general population are not known. The objective of this Internet-based cross-sectional study was to evaluate the associations between dietary histidine and prevalence of overweight/obesity and abdominal obesity in northern Chinese population. A total of 2376 participants were randomly recruited and asked to finish our Internet-based dietary questionnaire for the Chinese (IDQC). Afterwards, 88 overweight/obese participants were randomly selected to explore the possible mechanism. Compared with healthy controls, dietary histidine was significantly lower in overweight (p < 0.05) and obese (p < 0.01) participants of both sexes. Dietary histidine was inversely associated with body mass index (BMI), waist circumference (WC) and blood pressure in overall population and stronger associations were observed in women and overweight/obese participants. Higher dietary histidine was associated with lower prevalence of overweight/obesity and abdominal obesity, especially in women. Further studies indicated that higher dietary histidine was associated with lower fasting blood glucose (FBG), homeostasis model assessment of insulin resistance (HOMA-IR), 2-h postprandial glucose (2 h-PG), tumor necrosis factor-α (TNF-α), interleukin-1β (IL-1β), interleukin-6 (IL-6), C-reactive protein (CRP), malonaldehyde (MDA) and vaspin and higher glutathione peroxidase (GSH-Px), superoxide dismutase (SOD) and adiponectin of overweight/obese individuals of both sexes. In conclusion, higher dietary histidine is inversely associated with energy intake, status of insulin resistance, inflammation and oxidative stress in overweight/obese participants and lower prevalence of overweight/obesity in northern Chinese adults.