Background: Cognitive impairment may negatively impact the health-related quality of life (HRQoL) in patients with Parkinson's disease (PD). However, information on the effects of frontal lobe function and behavior changes on the HRQoL of the Chinese PD population is limited. Studies on the associations among frontal lobe function, behavioral changes and the HRQoL may help optimize the treatment and improve the HRQoL of PD patients. Methods: A total of 309 PD patients were evaluated using the Frontal Assessment Battery, the Frontal Behavioral Inventory (FBI) and the PD Questionnaire 39-item version (PDQ-39). Results: Patients with worse frontal lobe function were older (p < 0.001), had longer disease durations (p = 0.002), higher Unified Parkinson's Disease Rating Scale part III (UPDRS-III) scores (p < 0.001) and higher Hoehn and Yahr (H-Y) stages (p = 0.001), and exhibited significantly higher PDQ-39 summary index (SI; p = 0.001) compared with those who had better frontal lobe function. In addition, the disease duration (p = 0.008), UPDRS-III scores (p < 0.001), H-Y stage (p < 0.001), PDQ-39 SI and scores for each domain of the PDQ-39 (p < 0.001) were higher as the severity of frontal behavioral changes increased. The total FBI score (p < 0.001) was positively correlated with the PDQ-39 SI. Conclusions: Frontal behavioral changes were closely associated with poor HRQoL in Chinese PD patients.