Background: The role of vitamin D in reproductive health is still unclear. This study aimed to assess the effect of serum 25-hydroxyvitamin D (25(OH)D), among preconception couples, on fecundity, and the associations between 25(OH)D concentrations before and during pregnancy, and pregnancy outcomes. Methods: 200 preconception couples attempting to conceive were recruited and were followed-up until childbirth. Time to pregnancy was collected via telephone every two months or obtained via a questionnaire during pregnancy. Blood samples were collected to measure serum 25(OH)D levels from both partners at enrollment and from women during the second and third trimester of pregnancy. Results: Couples had higher conception rates within six months (adjusted odds ratio (aOR): 3.72, 95% CI: 1.16, 11.9) and reduced time to pregnancy (adjusted fecundability ratio (aFR): 1.50, 95% CI: 1.01, 2.23) if male partners had sufficient 25(OH)D compared with insufficient 25(OH)D. Compared to pregnant women with insufficient 25(OH)D in the third trimester of pregnancy, sufficient 25(OH)D was associated with reduced odds of anemia (OR: 0.22, 95% CI: 0.06, 0.82), longer gestational age (β: 0.53, 95% CI: 0.04, 1.01) and newborns’ higher ponderal index (β: 0.10, 95% CI: 0.01, 0.19). Conclusions: Sufficient serum 25(OH)D levels among preconception men or during pregnancy were associated with better reproductive health.