Male obesity, which often co-presents with micronutrient deficiencies, is associated with sub-fertility. Here we investigate whether short-term dietary supplementation of micronutrients (zinc, selenium, lycopene, vitamins E and C, folic acid, and green tea extract) to obese mice for 12 days (designed to span the epididymal transit) could improve sperm quality and fetal outcomes. Five-week-old C57BL6 males were fed a control diet (CD, n = 24) or high fat diet (HFD, n = 24) for 10 weeks before allocation to the 12-day intervention of maintaining their original diets (CD, n = 12, HFD n = 12) or with micronutrient supplementation (CD + S, n = 12, HFD + S, n = 12). Measures of sperm quality (motility, morphology, capacitation, binding), sperm oxidative stress (DCFDA, MSR, and 8OHdG), early embryo development (2-cell cleavage, 8OHdG), and fetal outcomes were assessed. HFD + S males had reduced sperm intracellular reactive oxygen species (ROS) concentrations and 8OHdG lesions, which resulted in reduced 8OHdG lesions in the male pronucleus, increased 2-cell cleavage rates, and partial restoration of fetal weight similar to controls. Sub-fertility associated with male obesity may be restored with very short-term micronutrient supplementation that targets the timing of the transit of sperm through the epididymis, which is the developmental window where sperm are the most susceptible to oxidative damage.