Because "velocity" means the speed and direction of the motion.
In circular motion, or motion on any curved path, the direction is constantly changing. So even if the speed isn't changing, the velocity is.
5.3m questions
6.9m answers