In November 1882, Cleveland was mayor of Buffalo. In March of 1885, he was President of the United State. In between, he was Governor of New York. Compare THAT to the trajectory of YOUR career.
He was also the only president to have ever personally hanged two convicted murderers. As sheriff of Buffalo, he could have delegated the task, but chose not to do so in order to set an example of duty.