McVeigh waived his appeals, and because he was tried in federal court rather than state court, he didn't have the lengthly state appeals before he hit the federal court of appeals.
Whether he would've revived his appeals if he had this information is anyone's guess.
He waived his appeals originally, but in the last couple of months of his life he approved his lawyers' efforts to get his execution postponed.