Atrial fibrillation (AF) is commonly associated with a significant increase in stroke and thromboembolic risk. Many patients with AF have associated atherothrombosis given the many risk factors for atherosclerosis that also predispose to AF. Vascular disease, whether peripheral artery disease or myocardial infarction, contributes to the increased risk of stroke and thromboembolism, and has been included in stroke risk assessment schema. This review analyzes the interplay between AF and peripheral artery disease in relation to their associated pathophysiology, as well as epidemiological data linking both conditions and the associated thromboembolic complications conferred by the presence of both.