A promising but still scarcely explored strategy for the estimation of gait parameters based on inertial sensors involves the adoption of machine learning techniques. However, existing approaches are reliable only for specific conditions, inertial measurements unit (IMU) placement on the body, protocols, or when combined with additional devices. In this paper, we tested an alternative gait-events estimation approach which is fully data-driven and does not rely on a priori models or assumptions. High-frequency (512 Hz) data from a commercial inertial unit were recorded during 500 steps performed by 40 healthy participants. Sensors’ readings were synchronized with a reference ground reaction force system to determine initial/terminal contacts. Then, we extracted a set of features from windowed data labeled according to the reference. Two gray-box approaches were evaluated: (1) classifiers (decision trees) returning the presence of a gait event in each time window and (2) a classifier discriminating between stance and swing phases. Both outputs were submitted to a deterministic algorithm correcting spurious clusters of predictions. The stance vs. swing approach estimated the stride time duration with an average error lower than 20 ms and confidence bounds between ±50 ms. These figures are suitable to detect clinically meaningful differences across different populations.