Glucose and xylose are the two most abundant sugars derived from the breakdown of lignocellulosic biomass. While aerobic glucose metabolism is relatively well understood in E. coil, until now there have been only a handful of studies focused on anaerobic glucose metabolism and no C-13-flux studies on xylose metabolism. In the absence of experimentally validated flux maps, constraint-based approaches such as MOMA and RELATCH cannot be used to guide new metabolic engineering designs. In this work, we have addressed this critical gap in current understanding by performing comprehensive characterizations of glucose and xylose metabolism under aerobic and anaerobic conditions, using recent state-of-the-art techniques in C-13 metabolic flux analysis (C-13-MFA). Specifically, we quantified precise metabolic fluxes for each condition by performing parallel labeling experiments and analyzing the data through integrated C-13-MFA using the optimal tracers [1,2-C-13]glucose, [1,6-C-13]glucose, [1,2-C-13]xylose and [5-C-13]xylose. We also quantified changes in biomass composition and confirmed turnover of macromolecules by applying [U-C-13]glucose and [U-C-13]xylose tracers. We demonstrated that under anaerobic growth conditions there is significant turnover of lipids and that a significant portion of CO2 originates from biomass turnover. Using knockout strains, we also demonstrated that beta-oxidation is critical for anaerobic growth on xylose. Quantitative analysis of co-factor balances (NADH/FADH(2), NADPH, and ATP) for different growth conditions provided new insights regarding the interplay of energy and redox metabolism and the impact on E. coil cell physiology.