Although surgical treatment of patients with chronic vocal cord palsy (VCP) is an integral part of clinical routine of otorhinolaryngologists, there is nearly no population-based data published on incidence and efficiency of this surgery country-wide or nation-wide. 1430 patients with chronic VCP were treated in a department of otorhinolaryngology between 2005 and 2010 in Thuringia, Germany. VCP was unilateral and bilateral in 63 and 18%, respectively. The affected side was not documented in 20%. Iatrogenic lesions of the recurrent nerve (42%) and neoplastic infiltration (27%) were the leading etiologies. 192 patients (13%) received surgical treatment. 31% of patient needed more than one surgery. The rate of surgeries was higher for bilateral VCP (p < 0.0001). Vocal cord augmentation was the most frequent surgery for unilateral VCP and posterior cordectomy for bilateral VCP. The complication rate was high (16%), but not different between unilateral and bilateral VCP (p = 0.108). The risk for tracheostomy was higher in the bilateral VCP group (p < 0.0001). Voice improvement was better after treatment of unilateral VCP (p < 0.0001). Breathing improvement was more frequent after bilateral VCP (p = 0.028). Dysphagia did not improve significantly. The rate of better voice, breathing, and swallowing function was higher in patients treated surgically than without surgery (all p < 0.0001). The rate of patients admitted for treatment of vocal fold palsy was 9.9/100,000 habitants. The surgical rate of VCP was 1.38/100,000 habitants. This population-based analysis shows that surgery for VCP is performed with higher incidence than expected effectively, but with relevant risks in daily routine of otorhinolaryngologists.