A vehicle platooning system to operate vehicles in a platoon in an appropriate order. The vehicle platooning system is applied to a vehicle that can be operated autonomously. A controller obtains information about each of the vehicles participating in the platoon including a straight line stability upon satisfaction of a condition to form a platoon with other vehicles, and assigns the vehicle having a relatively good straight line stability to a leader vehicle in the platoon.