Adipose tissue and its diverse cell types constitute one of the largest endocrine organs. With multiple depot locations, adipose tissue plays an important regulatory role through paracrine and endocrine communication, particularly through the secretion of a wide range of bioactive molecules, such as nucleic acids, proteins, lipids or adipocytokines. Over the past several years, research has uncovered a myriad of interorgan communication signals mediated by small lipid-derived nanovesicles known as extracellular vesicles (EVs), in which secreted bioactive molecules are stably transported as cargo molecules and delivered to adjacent cells or remote organs. EVs constitute an essential part of the human adipose secretome, and there is a growing body of evidence showing the crucial implications of adipose-derived EVs in the regulation of heart function and its adaptative capacity. The adipose tissue modifications and dysfunction observed in obesity and aging tremendously affect the adipose-EV secretome, with important consequences for the myocardium. The present review presents a comprehensive analysis of the findings in this novel area of research, reports the key roles played by adipose-derived EVs in interorgan cross-talk with the heart and discusses their implications in physiological and pathological conditions affecting adipose tissue and/or the heart (pressure overload, ischemia, diabetic cardiomyopathy, etc.).