Background Laryngeal cancer is the second most common cancer in the head and neck. Since laryngeal cancer management is a complex process, there is still no standard strategy to treat this disease in order to increase the survival rate of the patients especially among those with advanced form of the disease. Methods A cohort study was undertaken to analyze factors predicting survival of the patients in advanced stage laryngeal cancer in the Southern Iran among all patients newly diagnosed with laryngeal cancer between 2000 and 2015. Results Data of a total number of 415 patients who have had been diagnosed with advanced laryngeal cancer during this period was used for analysis. The patients' 1-, 3-, 5-, and 10-year survival rates were 81%, 62%, 53%, and 38%, respectively. Multivariable Cox regression analyses indicated a significant relationship between patients' survival and age at diagnosis (P < 0.001), disease stage (P = 0.002), tumor grade (P = 0.008), positive L. node (P = 0.008), and type of treatment (P < 0.001). As expected, treatment strategy was identified as the most effective factor in survival of the patients. According to the results, patients who undergone surgical treatment experienced a longer survival than those who received other treatments. Conclusion This study showed that the survival of patients depends on several factors, among which, treatment strategy is the most important. Combination of total laryngectomy plus chemoradiation provides superior local control and better survival compared to either radiotherapy or chemoradiation in patients with advanced laryngeal cancer.