Exercise training can be beneficial in Multiple Sclerosis (MS). However, few studies have looked at the effects in individuals with progressive MS, whose severe mobility impairment causes limited opportunities to engage in traditional exercise modalities. A possible alternative form of exercise is body weight-supported treadmill training (BWSTT), which has been shown to be safe and well tolerated, but rarely available in community settings. Therefore, an adapted form of BWSTT was included, namely total-body recumbent stepper training (TBRST); exercise on a recumbent cross-trainer. This study aimed to assess the safety and participant experience with BWSTT and TBRST, alongside the effects on function, fatigue and health-related quality of life (HRQoL).