Several studies have investigated sexual function in patients with fibromyalgia (FM). All reports agree that sexual function seems frequently impaired in this condition. This dysfunction is usually severe and may affect all domains of sexuality. Given the complexity of factors involved in human sexual function and the intricacy of the physiopathology of FM, many factors and mechanisms have been implicated. Per our literature review, depression may be the main contributing factor to FM-related sexual dysfunction. However, prospective studies are needed, as reports have lacked sufficient quality to draw definitive conclusions. Recognition of sexual dysfunction and its inclusion in multidisciplinary management are needed to improve quality of life for patients with FM.