Fibromyalgia (FM) is a poorly understood, central pain processing disorder characterized by a broad range of symptoms, such as chronic pain, sleep disruption, chronic fatigue, and psychosomatic symptoms. In addition, recent studies have shown that FM patients also experience dizziness. We aimed to establish a prevalence rate of vestibular symptoms in a population of FM patients through a battery of questionnaires investigating socio-demographic, clinical and psychological characteristics, combined with the Dizziness Handicap Inventory (DHI) and the Situational Vertigo Questionnaire (SVQ). A total of 277 respondents, officially diagnosed with FM, completed the full study, while 80 controls were also included for DHI and SVQ questionnaires. We found that FM participants were significantly affected by vestibular symptoms, which correlated with FM-associated pain and non-pain symptoms. The dizziness reported by FM participants showed peculiar features suggesting an FM-intrinsic mechanism of vestibular dysfunction, possibly linked to migraine and dysautonomia conditions. Correlations between dizziness and depressive mood (or neuroticism), revealed an impact of dizziness on psychological status, leading to depressive reactions and interpersonal difficulties, and possibly involving a noxious, self-sustained stress condition. In conclusion, data showed a manifesting dizziness condition in FM patients that warrants careful clinical attention due to its possible inherent role in the syndrome.