The objective of this study was to determine (1) if a novel haptic feedback system could increase the walking speed of older adults while it is being employed during overground walking and (2) whether the frequency at which this feedback was presented would have a differential impact on the ability of users to change walking speed while it was present. Given that peak thigh extension has been found to be a biomechanical surrogate for stride length, and consequently gait speed, vibrotactile haptic feedback was provided to the participants' thighs as a cue to increase peak thigh extension while the effect on gait speed was monitored. Ten healthy community-dwelling older adults (68.4 ± 4.1 years) participated. Participants' peak thigh extension, cadence, normalized stride length and velocity, along with their coefficients of variation (COV) were compared across baseline normal and fast walking (with no feedback) and three different frequency of feedback conditions. The findings indicated that, compared to self-selected normal and fast walking speeds, peak thigh extension was significantly increased when feedback was present and after it was withdrawn in a post-test. An increase in thigh extension led to an increase in stride length and, consequently, an increase in stride velocity compared to normal speed. There were no significant differences in the gait parameters as a function of feedback frequency during its application. In conclusion, while present, the haptic feedback system increased thigh extension and walking speed in older adults regardless of the feedback frequency and when the feedback was withdrawn, participants could maintain an increase in those parameters.