Total hip replacement (THR) is one of the most common elective orthopaedic operations. However, evidence suggests that despite postoperative pain improvements, aspects of longer-term physical performance, such as walking ability, do not reach the levels expected when compared to the general population. Walking is best assessed by using gait analysis. This review aims to explain the concept of gait analysis, its use to evaluate THR outcomes, and its proposed future importance when evaluating new technologies proposed to improve functional recovery in individuals undergoing THR surgery. Furthermore, this review discusses the advantages and challenges of gait analysis in THR patients and provides recommendations for future work.