Varicose veins without skin changes have a prevalence of approximately 20% in Northern and Western Europe whereas advanced chronic venous insufficiency affects about 3% of the population. Genetic risk factors are thought to play an important role in the aetiology of both these chronic venous diseases (CVD). We evaluated the relative genetic and environmental impact upon CVD risk by estimating the heritability of the disease in 4,033 nuclear families, comprising 16,434 individuals from all over Germany. Upon clinical examination, patients were classified according to the CEAP guidelines as either C2 (simple varicose veins), C3 (oedema), C4 (skin changes without ulceration), C5 (healed ulceration), or C6 (active ulcers). The narrow-sense heritability (h2) of CVD equals 17.3% (standard error 2.5%, likelihood ratio test P = 1.4 × 10−13). The proportion of disease risk attributable to age (at ascertainment) and sex, the two main risk factors for CVD, was estimated as 10.7% (Kullback–Leibler deviance R2). The heritability of CVD is high, thereby suggesting a notable genetic component in the aetiology of the disease. Systematic population-based searches for CVD susceptibility genes are therefore warranted.