Chronic heart failure (CHF) is associated with a high comorbidity burden, adverse impact on quality of life and high health care utilisation. Peripheral arterial disease (PAD) and CHF share many risk, pathophysiological and prognostic features, and each has been associated with increased morbidity and mortality. PAD often goes undetected, and yet in spite of the availability of screening tools, this is not commonly considered in CHF care. A review of the electronic databases Medline, CINAHL and Cochrane CENTRAL was undertaken using the MeSH terms peripheral arterial disease, peripheral vascular disease, intermittent claudication and heart failure to identify studies examining the prevalence and clinical outcomes of coexisting PAD in patients with CHF. Five studies were identified. There are limited data describing the impact of PAD on CHF outcomes. As PAD may contribute to decreased capacity to exercise and other self-care behaviours, identifying those at risk and providing appropriate therapy are important. Based on this review, patients who are smokers and those with diagnosed coronary heart disease and diabetes should be targeted for the screening of PAD.