The relationship between acceleration and velocity is that they are both related to speed. Also, they are each other. ... The only difference is that acceleration is a change in speed/direction. Velocity is just a speed.