Advanced knee osteoarthritis patients’ gait usually undergoes alterations leading to decreased mobility and lower functional performance, which can result in a worsening of their quality of life (QoL). While several authors have reported a moderate correlation between gait parameters and QoL assessed by generic questionnaires, the literature is scarce. This study aimed to explore the relationship between gait and QoL parameters assessed by a generic and a disease-specific questionnaire in patients with advanced knee osteoarthritis. In this single-centre, prospective, observational study, 129 patients with advanced knee osteoarthritis scheduled for elective total knee replacement were selected. The patients’ gait was evaluated by means of a validated wireless device while they walked 30 m at a comfortable speed. Patient function was also analysed using the Knee Society Score (KSS). QoL was measured with the EQ-5D and the Knee Injury and Osteoarthritis Outcome Score (KOOS) questionnaires. Patients showed a mean walking speed of 0.95 ± 0.19 m/s, a mean cadence of 105.6 ± 9.9 steps/min, and a mean stride length of 1.25 ± 0.17 m on both legs. They presented poor knee status (KSS < 60) and poor QoL, with an EQ-5D of 0.44 ± 0.24 and a total KOOS of 29.77 ± 13.99. Positive low correlations (r <0.5,p<0.5) were found only between the speed, propulsion and stride length of both legs, and the overall and ADLs subscale scores of the total KOOS questionnaire. In conclusion, several gait parameters have a significant low correlation with the QoL of patients with advanced knee osteoarthritis, as assessed by an osteoarthritis-specific questionnaire.