Before this man, when was the trail last used?

I think the closest quote from the text alluding to your question would be, a "dim and little-travelled trail".

But that doesn't explain who did it though Aslan.