Migraine and other specific types of chronic headache impair health-related quality of life (HRQoL). However, undefined headache is common in general population and little is known about its impact on QoL. This study addresses the impact of undefined headache symptoms on quality of life in a population of working-age females. This cross-sectional study consisted of 633 female municipal employees. Self-reported headache recurrence was defined by asking whether headache was occasional or recurrent. We assessed quality of life with two different instruments, the generic EUROHIS-QOL 8-item index (EUROHIS-8) and the preference-based instrument EuroQoL (EQ-5D) representing health-related QoL. Anxiety, depressive symptoms and work stress were measured using validated questionnaires. Adjusted hypothesis of linearity was evaluated using bootstrap type analysis of covariance with age, education and number of comorbidities as covariates. In the study population, 76% (n=481) had experienced headache during the past year, and of those 38% (n=184) had recurrent headache. The EQ-5D index decreased linearly with increasing headache symptoms and four out of five EQ-5D dimensions were lowest in recurrent headache group. Females with headache had lower QoL on every EUROHIS-8 item except for conditions of living place, compared to females without headache. These results remained statistically significant after adjustment with age, education and number of comorbidities. There were no differences in prevalence of musculoskeletal disorders between study groups. This cross-sectional, observational study showed that self-reported recurrent headache is common among Finnish women belonging to active work force. Both health-related and general QoL is best in females without headache and lowest in the recurrent headache group. We conclude that recurrent headache, even when the subjects have low anxiety and depressive symptoms scores, is associated with low HRQoL in working-age females. These results underline the importance of headache, a common and neglected symptom deteriorating female employees' wellbeing.