In patients with head and neck squamous cell carcinoma (HNSCC), disease recurrence remains a significant obstacle to long-term survival. If possible, surgical salvage with reconstruction remains the best treatment option for patients with recurrence. Currently, there is no literature discussing whether age should preclude microvascular reconstruction in these patients. We hypothesize that older age alone does not affect outcomes. A retrospective chart review of patients with HNSCC at our institution between 2008 and 2015 was performed. Patients were included if they underwent simultaneous resection and flap reconstruction for recurrent HNSCC. Data collected included age, sex, primary site, type of reconstruction, previous treatments, postoperative complications (systemic and reconstructive), and overall survival. A total of 65 patients met inclusion criteria for the review: 42 (64.6%) patients ≤70 years and 23 (35.4%) patients > 70 years. Overall survival was not significantly different between the younger and older groups ( = 0.199). Five-year survival was 60.1% in the younger group and 46.8% in the older group. No significant difference was found in reconstructive complication rates ( = 0.179) or systemic complication rates ( = 0.241) between the two groups. Multivariate logistic regression analysis further showed no significant association between patients' age (≤70 years or > 70 years) and reconstructive complications ( = 0.396) or systemic complications ( = 0.119). Age is not significantly associated with complications among patients undergoing resection and reconstruction for recurrent HNSCC. Microvascular reconstruction remains a feasible option in older patients with recurrent HNSCC. Advanced age alone should not preclude the surgical management of recurrent HNSCC.