When a toddler starts to walk without support, gait kinematics and electromyographic (EMG) activity differ from those of older children and the body displays considerable oscillations due to poor equilibrium. Postural instability clearly affects motor patterns in adults, but does instability explain why toddlers walk with a different gait? Here we addressed this question by comparing kinematics and EMGs in toddlers performing their first independent steps with or without hand or trunk support. Hand support significantly improved postural stability and some general gait parameters, reducing percent of falls, step width, lateral hip deviations and trunk oscillations. However, the kinematic and EMG patterns were unaffected by increased postural stability. In particular, the co-variance of the angular motion of the lower limb segments, the pattern of bilateral coordination of the vertical movement of the two hip joints, high variability of the foot path, the elliptic or single peak trajectory of the foot in the swing phase, and characteristic EMG bursts at foot contact remained idiosyncratic of toddler locomotion. Instead the toddler pattern shared fundamental features with adult stepping in place, suggesting that toddlers implement a mixed locomotor strategy, combining forward progression with elements of stepping in place. Furthermore, gait kinematics remained basically unchanged until the occurrence of the first unsupported steps and rapidly matured thereafter. We conclude that idiosyncratic features in newly walking toddlers do not simply result from undeveloped balance control but may represent an innate kinematic template of stepping.