We review the literature on the relationship between obesity and sexual functioning. Eleven population-based studies, 20 cross-sectional non-population-based studies, and 16 weight loss studies are reviewed. The consistency of findings suggests that the relationship between obesity and reduced sexual functioning is robust, despite diverse methods, instruments, and settings. In most population-based studies, erectile dysfunction (ED) is more common among obese men than among men of recommended weight. Studies of patients in clinical settings often include individuals with higher degrees of obesity, with most studies showing a relationship between obesity and lower levels of sexual functioning, especially ED. The few studies that include both genders generally report more problems among women. Most studies of patients with comorbidities associated with obesity also find an association between obesity and reduced sexual functioning. Most weight loss studies demonstrate improvement in sexual functioning concurrent with weight reduction despite varying study designs, weight loss methods, and follow-up periods. We recommend that future studies (i) investigate differences and similarities between men and women with respect to obesity and sexual functioning, (ii) use instruments that go beyond the assessment of sexual dysfunction to include additional concepts such as sexual satisfaction, interest, and arousal and, (iii) assess how and the degree to which obese individuals are affected by sexual difficulties. Given the high prevalence of obesity and the inverse association between body mass and sexual functioning, we also recommend that sexual functioning should be more fully addressed by clinicians, both in general practice and in weight loss programs.