He was a U.S. Senator immediately beforehand though.
Nixon’s rise was quite fast. Going from Navy vet to U.S. House in ‘46, U.S. Senate in ‘50, VP in ‘52...almost won in ‘60...
Some people say Nixon did actually win in '60.