Introduction: The rise in armed conflicts has contributed to an increase in the number of asylum seekers. Prolonged asylum processes may negatively affect asylum seekers' health and lead to inactivity. Studies show that physical activity interventions are associated with improvements in health outcomes. However, there are a limited number of studies investigating the associations of physical activity on asylum seekers' health. Methods: Participants (263 males and 204 females), mostly from Syria, were assessed before and after a 10-week intervention for VO2 max, body mass index (BMI), skeletal muscle mass (SMM), body fat, and visceral fat. Linear mixed models were used to test differences within groups, and a linear regression model analysis was performed to test whether physiological variables predicted adherence. Results: Participants' VO2 max increased: males by 2.96 mL/min/kg and females 2.57 mL/min/kg. Increased SMM percentages were seen in both genders: females by 0.38% and males 0.23%. Visceral fat area decreased: males by 0.73 cm(2) and females 5.44 cm(2). Conclusions: Participants showed significant increases in VO2 max and SMM and decreased visceral fat. This study provides an insight into asylum seekers' health and serves as a starting point to new interventions in which physical activity is used as a tool to promote and improve vulnerable populations' health.