Probably Andrew Johnson, with the caveat that he was only ever elected to the Vice-Presidency. Johnson had very little formal education, and in private life had been a mere tailor.