Monitoring small groups of sheep in spontaneous evolution in the field, we decipher behavioral rules that sheep follow at the individual scale in order to sustain collective motion. Individuals alternate grazing mode at null speed and moving mode at walking speed, so cohesive motion stems from synchronizing when they decide to switch between the two modes. We propose a model for the individual decision making process and parametrize it from data. Next, we translate this individual-based model into its density-flow equations counterpart, considering 1D-motion along the group trajectory. Numerical solving these equations display a solitary wave propagating at constant speed. Coupling individual and collective levels, groups motion can then be seen as a wave propagating at some fraction of the individual walking speed even though each individual is at any moment either stopped or walking. Considering the minimal model embedded in these equations, we show analytically that it has the Korteweg-De Vries (KdV) Soliton as a steady regime solution. This soliton emerges from the non linear coupling of start/stop individual decisions which compensate exactly for diffusion and promotes a steady ratio of walking / stopped individuals, which in turn determines the wave speed. The convergence to only one solitary wave from any initial condition, and which can recover from perturbation, gives a high robustness to this biological system.