Background Despite an increasing number of patients with congenital heart disease (CHD) reaching reproductive age, the fertility of these patients remains undescribed. Therefore, the aim of the study was to evaluate the fertility in men and women with CHD by estimating the risk of infertility and comparing the birth rates, proportions of individuals becoming parents or remaining childless, and the number of children per parent with unaffected individuals. Methods and Results The study population consisted of individuals born between 1977 and 2000. Information on CHD, infertility, and live born children were obtained from the Danish health registries. Hazard ratios for infertility were analyzed using a Cox regression model. Differences of proportions and birth rates were calculated and compared between groups. Among 1 385 895 individuals, a total of 8679 (0.6%) were diagnosed with CHD. Men and women with simple or moderate CHD had no increased risk of infertility when compared with the reference population. Estimates for complex CHD groups were too imprecise for evaluation. Individuals with CHD were more often childless with consequently lower birth rates compared with unaffected individuals. However, those becoming parents had the same number of children as the reference population. Conclusions Men and women with simple or moderate CHD had the same risk of infertility as the reference population. Despite patients with CHD more often being childless, those becoming parents had the same number of children as parents without CHD. The current findings increase the knowledge regarding fertility in the CHD population.