Age affects the clinical outcomes of cancer treatment, including those for bone sarcoma. Successful reconstruction using frozen autograft after excision of bone sarcoma has been reported; however, little is known about the clinical outcomes of frozen autograft reconstruction according to age. The purpose was to evaluate the clinical outcomes of the frozen autograft reconstruction focusing on skeletally mature adolescents and young adults (AYAs) that was 15 to 39 years of age. A total of 37 AYA patients with primary bone sarcoma on the appendicular skeleton were enrolled in this study. The mean follow-up period was 89 months. The graft survival (GS), overall survival (OS), recurrence-free survival (RFS), complications and the function were retrospectively evaluated using medical records. The 10-year GS, OS, and RFS rates were 76%, 84%, and 79%, respectively. Bone union was achieved with a rate of 94% within 1 year after surgery, and nonunion (n = 1) and fracture (n = 2) were infrequently observed. Graft removal was performed in 7 cases, and the most common reason for the removal was infection (n = 5). The Musculoskeletal Tumor Society score was excellent in 23 cases of the available 29 cases. Frozen autograft reconstruction for AYAs showed excellent clinical outcomes, although the long-term follow-up is required.