Purpose: To identify and assess predictors of short-term outcomes and a prolonged length of hospital stay after head and neck cancer surgery in older-old and oldest-old patients. Procedures: Patients aged ≥75 years with head and neck cancer undergoing surgery at the Brazilian National Cancer Institute from January to December 2011 were assessed regarding postoperative complications, mortality, and length of hospital stay. Results: Over the study period, 67 patients with head and neck cancer underwent surgery, 44.8% of whom developed complications within 30 days of surgery, surgical site and respiratory infections (29.9 and 20.9%, respectively) being the most common. The mean length of hospital stay was 7 days (range: 2-26). In multivariate analysis, previous radiotherapy, dependence in instrumental activities of daily living, and low serum hemoglobin (≤13.2 g/dl) were predictors of complications. In addition, the presence of at least 1 clinical or surgical complication, smoking, and an arm circumference ≤25 cm were independent predictors of a prolonged length of hospital stay. Conclusions: Complications after head and neck cancer surgery in the elderly are common and related to the prolonged length of hospital stay, both being influenced by previous radiotherapy, smoking, functional dependence in instrumental activities of daily living, and nutritional conditions. Such predictors should be considered in a preoperative assessment of elderly patients as these are modifiable risk factors.