Young adults with autism spectrum disorder are an underserved population. Evidence-based guidelines for physical activity programs to address the lifelong needs of this population are presently unavailable. Our systematic review critically appraises the research to date on the effects of physical activity/exercise-based interventions on physical fitness, motor skills, core autism symptoms, and functional participation in young adults with autism spectrum disorder between 19 and 30 years. We reviewed 22 experimental and quasi-experimental studies that assessed the effects of physical activity/exercise-based interventions in 763 young adults with autism spectrum disorder. Evidence is strongest for improvements of medium-to-large size in physical fitness followed by medium-to-large improvements in motor outcomes, medium-to-large improvements in psychological function, and small-to-large improvements in quality of life. Aerobic, resistance, and movement skill/sport-specific training can improve cardiovascular function and muscular strength/endurance in young adults. Movement/sport training can help improve fundamental motor skills. Finally, holistic interventions combining elements of physical activity, diet, and lifestyle modifications are effective in improving outcomes related to body composition and quality of life in young adults. There is presently insufficient evidence for improvements in physical activity engagement or core autism symptoms following exercise interventions. We provide recommendations for assessment and intervention for clinicians working with young adults with autism spectrum disorder.