Conte took his place in the dug out at the Tottenham Hotspur Stadium after his work permit arrived in time two days after his appointment.
Spurs had not mustered a single shot on target in the weekend defeat to Manchester United, which spelled the end for Nuno Espirito Santo after just four months in charge.
Against Vitesse they’d conjured up two within the first 90 seconds, encouraging the fans, some draped in Italian flags to make Conte feel at home.
The Italian former Inter Milan, Chelsea and Juventus boss only had to wait 14 minutes for his new side’s first goal, with Son Heung-min driving in a low angled shot from the right.
Shortly after Lucas Moura, taking receipt of an inch-perfect cross from Harry Kane, clinically converted the chance, sliding the ball past the onrushing keeper Markus Schubert.
The reenergized hosts were 3-0 up before the half hour, the goal awarded to Vitesse defender Jacob Rasmussen who in trying to keep out Kane‘s close range shot dragged the ball over the line.
Rasmussen made quick amends, heading past Hugo Lloris four minutes later.
On 39 minutes a defensive error by Moura resulted in Matus Bero slotting past Lloris to give Conte plenty to talk about at his first half-time prep talk in the Spurs dressing room.