this would be equivalent to: "he started way before I did".
long start on me = a head start on me.
a metaphor would be: think about a race track. If you were at the normal starting line, but your competitor got to start half way around the track, he/she would have "long start ahead of you".