The match went to the break still scoreless, but 10 minutes after halftime Altidore got his team on the board with a header into an open net after being found by a brilliant chipped cross.
His second goal came in similar fashion, with Altidore unleashing a diving header to make it 3-0 in the 64th after Roy Beerens had made it 2-0 two minutes earlier.
In the 77th, Altidore rounded out his and AZ's night after controlling a lovely driven cross and then smashing home to round out his hat trick.
Vitesse pulled one back in the 83rd, but AZ would cruise to a comfortable 4-1 win despite conceding the consolation goal.
Follow GOAL.COM on Twitter