While combined treatment of high-grade soft tissue sarcoma with resection and radiotherapy has become an accepted standard, outlines of treatment algorithms remain a matter of debate. Our institutional practice foresees wide surgical resection with adjuvant brachytherapy and external beam radiation. It was the purpose of this study to determine long-term outcome, prognostic factors for local and systemic recurrence and morbidity in patients with high-grade soft tissue sarcomas of the extremities, who were subjected to this regimen. One hundred and twelve patients met the inclusion criteria (56 male, 56 female; median age, 50 years). Median follow-up was 75 months (min. 11 months). Overall survival rate was 77.5% and 71.1% at 5 and 7 years, respectively. Disease-free survival rate was 63.3% and 58.4% at 5 and 10 years, respectively. Local control was achieved in 91.5% and 87.0% at 5 and 10 years, respectively. Wide surgical margins were associated with a significantly better local control rate compared to marginal or intralesional margins. Tumor size did correlate with systemic but not local recurrence. Tumor site and histotype did not appear to have an impact on outcome. Chemotherapy did not show to have an impact on local or systemic control. Fourteen patients (12.5%) had local complications attributed to radiotherapy. Eleven patients developed wound-healing problems, which needed further surgery. Using our treatment algorithm for high-grade soft tissue sarcoma of the extremities, good local and systemic control can be achieved with a low complication rate.