The correct definition of velocity is: Velocity is a vector quantity that tells the distance an object has traveled over a period of time.
However, it's important to note that while velocity does involve distance, it is specifically defined as the rate of change of an object's position with respect to time and includes both magnitude and direction.