I think overdrive came along before distortion. A lot of 60's and 70's bands used overdrive. It basically a calmer, smoother kind of distortion, whereas distortion has a lot more gain and is edgier and more brash.