The north London outfit had not claimed three points at the home of the Red Devils since 1989, but were leading 2-0 at half-time thanks to goals from Jan Vertonghen and Gareth Bale.
And Villas-Boas feels his players can be “proud of each other” after withstanding a second-half onslaught to hold onto a memorable win.
"We were tremendous today, the players put in the effort and intensity to get a result," Villas-Boas told reporters.
|TOP FOUR TOTTEHAM?|
|11/5||Tottenham are 11/5 with PaddyPower to finish in the top four|
"The first half was totally different from the second but we can be proud of each other.
"It was an electric first 15 minutes of the second half but you can see from the desire to hold on to such a historic result that we can count on each other to do big things."
Villas-Boas revealed that goalscorer Bale was close to missing the game after suffering from flu, in just one of a number of mounting injury concerns.
He continued: "Gareth was unable to train this week with the flu and [Gylfi] Sigurdsson has been ill the last two days, so the team are exhausted from the effort they put in.
"You have to give compliments to everybody on a special night like this but it doesn't stop here, we have so many important games to play.
"We go to [Panathinaikos] and we need a result to give us a strong position in the [Europa League] group, then we have Aston Villa two days after. It is important to continue from this."