A pre-gestational thyroid reserve of iodine is crucial to guarantee the increased demand for thyroid hormone production of early pregnancy. An iodine intake ≥150 µg/day is currently recommended. The objective of this study was to assess average pre-gestational food-based iodine consumption in pregnant women at their first prenatal visit (<12 gestational weeks), and its association with adverse materno-fetal events (history of miscarriages, early fetal losses, Gestational Diabetes, prematurity, caesarean sections, and new-borns large/small for gestational age). Between 2015–2017, 2523 normoglycemic women out of 3026 eligible had data in the modified Diabetes Nutrition and Complication Trial (DNCT) questionnaire permitting assessment of pre-gestational food-based iodine consumption, and were included in this study. Daily food-based iodine intake was 123 ± 48 µg, with 1922 (76.1%) not reaching 150 µg/day. Attaining this amount was associated with consuming 8 weekly servings of vegetables (3.84; 3.16–4.65), 1 of shellfish (8.72; 6.96–10.93) and/or 2 daily dairy products (6.43; 5.27–7.86). Women who reached a pre-gestational intake ≥150 µg had lower rates of hypothyroxinemia (104 (17.3%)/384 (21.4%); p = 0.026), a lower miscarriage rate, and a decrease in the composite of materno-fetal adverse events (0.81; 0.67–0.98). Reaching the recommended iodine pre-pregnancy intake with foods could benefit the progression of pregnancy.