How would it be possible for an object to be traveling with a constant speed and still be accelerating?

An object which experiences either a change in the magnitude or the direction of the velocity vector can be said to be accelerating. This explains why an object moving in a circle at constant speed can be said to accelerate - the direction of the velocity changes.