The ability to run is the fifth and last power that Rayman is bestowed by Betilla the Fairy in the original game, at the end of Mr Stone's Peaks. Running allows him to move faster but also to jump further.

Rayman is given his fifth power by Betilla the Fairy
Rayman running