Inter-joint coordination and gait variability in knee osteoarthritis (KOA) has not been well investigated. Hip-knee cyclograms can visualize the relationship between the hip and knee joint simultaneously. The aim of this study was to elucidate differences in inter-joint coordination and gait variability with respect to KOA severity using hip-knee cyclograms. Fifty participants with KOA (early KOA, n = 20; advanced KOA, n = 30) and 26 participants (≥ 50 years) without KOA were recruited. We analyzed inter-joint coordination by hip-knee cyclogram parameters including range of motion (RoM), center of mass (CoM), perimeter, and area. Gait variability was assessed by the coefficient of variance (CV) of hip-knee cyclogram parameters. Knee RoM was significantly reduced and total perimeter tended to be decreased with KOA progression. KOA patients (both early and advanced) had reduced stance phase perimeter, swing phase area, and total area than controls. Reduced knee CoM and swing phase perimeter were observed only in advanced KOA. Both KOA groups had a greater CV for CoM, knee RoM, perimeter (stance phase, swing phase and total) and swing phase area than the controls. Increased CV of hip RoM was only observed in advanced KOA. These results demonstrate that hip-knee cyclograms can provide insights into KOA patient gait.