Having previously served as a senator and later military governor for the state of Tennessee, Andrew Johnson was chosen by Abraham Lincoln to be his running mate in the election of 1864.