Background and objectives: Fatigue is one of the most disabling symptoms that limit daily life activities in persons with multiple sclerosis (pwMS). This study aimed to evaluate the effects of maximal strength training (MST) on perceived-fatigue and functional mobility in pwMS. Materials and Methods: 26 participants with MS were balanced according to their pre-intervention fatigue scores and distributed into an MST group (n = 13) and a control group (CG; n = 13). The MST group completed eight weeks using high loads, evaluating detraining after ten weeks. Quadriceps and hamstring isokinetic (QPTIK; HPTIK) and isometric (QPTIM; HPTIM) peak torques were assessed using an isokinetic dynamometer. Effect size differences were estimated with the Hedges’ g index (dg). Fatigue was evaluated through the Fatigue Severity Scale (FSS), while functional mobility was assessed via the Timed Up and Go Test (TUG). Results: The MST significantly improved all the strength measurements after the intervention (Δ6.43–29.55%; p < 0.05) compared to the control group. FSS showed a significant reduction (59.97%, dg = 5.41, large). The MST group also reduced the TUG time (19.69%; dg = 0.93, large) compared to the control group. Improvements caused by the intervention did not remain after a 10-week follow-up, with decreases in strength performance from 4.40% to 13.86% (dg = 0.24–0.56, small to moderate), 112.08% in the FSS (dg = −3.88, large), and 16.93% in TUG (dg = −1.07, large). Conclusions: MST (up to 90% 1RM) seems to be a feasible and useful way to obtain clinically relevant improvements in the perceived-fatigue symptoms and functional mobility. Still, symptom improvements decrease after a 10-week detraining period.