Gait disorders are common and very disabling in elderly people, leading to an increase of risk of falling and reductions in quality of life. So far, many clinical classifications of gait disorders in the elderly population have been proposed. Here we suggest a novel categorization of gait disorders in elderly people, which takes into account the several resources required during gait. The biomechanical constraints, movement and sensory strategies, orientation in space, control of dynamics and cognitive processing are essential to perform safely gait. Moreover, the strictly connection between gait and balance has been discussed. According to this perspective, a literature search was performed including studies investigating the rehabilitation procedures in the management of balance and gait disorders in elderly people. Training aimed at improving muscle strength and flexibility, movement strategies, sensorimotor integration and sensory reweighting processes, balance in static and dynamic conditions and cognitive strategies have been proposed as possible therapeutic approaches in elderly people affected by gait disorders. Moreover, the role of new technological devices in improving balance and gait control has been also described. A multidisciplinary and interdisciplinary approach is fundamental for the management of gait disorders in elderly people. Rehabilitation procedures should take into consideration all the potential constraints involved in gait disorders in order to select the most appropriate intervention.