You can only be impeached for crimes committed while in office. There's nothing in the Constitution about priors. Although one would think that a treason conviction would make it pretty hard to get elected.
Also, just another reminder, I've voted Republican in every presidential election since I turned 18...