Step length is a critical hallmark of health status. However, few studies have investigated the modifiable factors that may affect step length. An exploratory, cross-sectional study was performed to evaluate the surface electromyography (sEMG) and body impedance analysis (BIA) parameters, combined with individual demographic data, to predict the individual step length using the GAITRite® system. Healthy participants aged 40–80 years were prospectively recruited, and three models were built to predict individual step length. The first model was the best-fit model (R2 = 0.244, p < 0.001); the root mean square (RMS) values at maximal knee flexion and height were included as significant variables. The second model used all candidate variables, except sEMG variables, and revealed that age, height, and body fat mass (BFM) were significant variables for predicting the average step length (R2 = 0.198, p < 0.001). The third model, which was used to predict step length without sEMG and BIA, showed that only age and height remained significant (R2 = 0.158, p < 0.001). This study revealed that the RMS value at maximal strength knee flexion, height, age, and BFM are important predictors for individual step length, and possibly suggesting that strengthening knee flexor function and reducing BFM may help improve step length.