Although the burden of heart failure with preserved ejection fraction (HFpEF) is increasing, there is no therapy available that improves prognosis. Clinical trials using beta blockers and angiotensin converting enzyme inhibitors, cardiac-targeting drugs that reduce mortality in heart failure with reduced ejection fraction (HFrEF), have had disappointing results in HFpEF patients. A new “whole-systems” approach has been proposed for designing future HFpEF therapies, moving focus from the cardiomyocyte to the endothelium. Indeed, dysfunction of endothelial cells throughout the entire cardiovascular system is suggested as a central mechanism in HFpEF pathophysiology. The objective of this review is to provide an overview of current knowledge regarding endothelial dysfunction in HFpEF. We discuss the molecular and cellular mechanisms leading to endothelial dysfunction and the extent, presence, and prognostic importance of clinical endothelial dysfunction in different vascular beds. We also consider implications towards exercise training, a promising therapy targeting system-wide endothelial dysfunction in HFpEF.