BackgroundHeart failure constitutes a high burden on patients and society, but although lifetime risk is high, it is difficult to predict without costly or invasive testing. We aimed to establish new risk factors of heart failure, which potentially could enable early diagnosis and preemptive treatment.Methods and ResultsWe applied machine learning in the UK Biobank in an agnostic search of risk factors for heart failure in 500 451 individuals, excluding individuals with prior heart failure. Novel factors were then subjected to several in‐depth analyses, including multivariable Cox models of incident heart failure, and assessment of discrimination and calibration. Machine learning confirmed many known and putative risk factors for heart failure and identified several novel candidates. Mean reticulocyte volume appeared as one novel factor and leg bioimpedance another, the latter appearing as the most important new marker. Leg bioimpedance was lower in those who developed heart failure during an up to 9.8‐year follow‐up. When adjusting for known heart failure risk factors, leg bioimpedance was inversely related to heart failure (hazard ratio [95% confidence interval], 0.60 [0.48–0.73] and 0.75 [0.59–0.94], in age‐ and sex‐adjusted and fully adjusted models, respectively, comparing the upper versus lower quartile). A model including leg bioimpedance, age, sex, and self‐reported history of myocardial infarction showed good discrimination for future heart failure hospitalization (Concordance index [C‐index]=0.82) and good calibration.ConclusionsLeg bioimpedance is inversely associated with heart failure incidence in the general population. A simple model of exclusively noninvasive measures, combining leg bioimpedance with history of myocardial infarction, age, and sex provides accurate predictive capacity.