When this achievement popped for me. My Total Shot Distance record read 42,319 under the career stats menu. So that give you an estimate of when it should pop. Not sure if the shots have to cause kills or just hits. Or if missed shots count towards the total or not either.