Rehabilitation is an important treatment for spinocerebellar ataxia (SCA). The lack of improvement in ataxia, deficit of motor learning, and unstable balance causes disability for activities of daily living and restricts participation in social activities, further resulting in a disturbance of the restoration of quality of life. This narrative review describes physical rehabilitation, including measurement of movement disorder, associated with ataxia and possible interventions. Several lines of evidence suggest that high-intensity individualized physical rehabilitation programs, especially for gait and balance training, improve motor function. Continuous exercise at home contributes to the maintenance of the gait and balance function. Moreover, videography and mechanical technology contribute to the evaluation of ataxia and motor learning ability, and assistive robotic systems may improve gait stability. Neuromodulation montages, such as repetitive transcranial magnetic stimulation and transcranial electrical stimulation, can enhance the effect of physical rehabilitation. Further research aimed at developing a more-effective physical rehabilitation for these patients is expected.