I want to have an intelligent response to this question, but all that keeps running through my head is: "Willie McGee, Willie McGee, Willie McGee." Don't ask me why. So, despite the fact that I don't consider it an intelligent response, I'll guess Willie McGee.
I think Billy Hamilton did this in the 19th century, if you're including those records, but I have absolutely no clue who the second guy might be. Rickey Henderson seems worth a guess...