A car traveling in a straight line at a constant speed has a constant velocity, but if the car turns around a curve in the road then the velocity changes, even if the speed stays the same. Or a car that is changing in speed, even if it continues in the same direction, has a changing velocity.