The England international scored his first Premier League goal for the visitors as Andre Villas-Boas' side moves to up fifth in the league standings while Villa drops to 13th.
Townsend, who starred in England's final two World Cup qualifiers, continued his rich vein of form, scoring the first after 31 minutes when his expert delivery found its way past Brad Guzan.
Soldado then made sure of three points nine minutes after the hour mark to send Tottenham fifth in the Premier League.
|VIEW FROM VILLA PARK
|By Wayne Veysey
Andros Townsend carried on where he left off for England with a dynamic display to inspire Tottenham to a deserved victory at Villa Park.
The winger scored his first league goal for Spurs when his cross floated untouched into the net shortly before the break. Villa had to abandon its defensive game-plan to search for the equalizer, and Spurs had the attacking weapons to make the club pay.
Townsend blew the home side away with his pace and dribbling in the second half, and Roberto Soldado scored his first goal from open play for his new club with a clinical finish for the second.
Andre Villas-Boas' team has now kept five clean sheets in the league season, and climbs to fifth in the table, level on points with Manchester City.
Villa's only change from the 0-0 draw with Hull City last Saturday saw Nathan Baker replace Ciaran Clark in defense, while top goalscorer Christian Benteke started on the bench after overcoming a hip injury sustained in September.
For Tottenham, Vlad Chiriches made his Premier League debut with Sandro given a first league start since January after recovering from a knee injury.
Andre Villas-Boas was also able to name Aaron Lennon on the bench, having made just one appearance for the club this season following a foot problem.
After a low-key opening 15 minutes, it was Tottenham which threatened first, with Sandro testing Guzan from long range after Soldado appeared to handle the ball.
Ashley Westwood then went close for Villa, with his teasing delivery forcing a good save from Hugo Lloris amid a crowded penalty area.
Andreas Weimann almost took advantage of careless play in the Tottenham back line when he fired over after 26 minutes before Townsend edged the visiting side ahead shortly after the half-hour mark.
Townsend whipped in a cross from the right and, while Soldado almost got a touch on it, the initial delivery found its way past Guzan as Villa conceded at home in the league for a 15th consecutive game.
The goal was soured somewhat, however, when linesman Dave Bryan was struck by a smoke bomb as Tottenham celebrated the opener.
Weimann came close to equalizing when he curled a Westwood layoff just past Lloris' left-hand post five minutes before the break, although it was Townsend who had the last chance of the half.
The in-form winger's fierce drive forced a strong right-handed save from Guzan moments before the halftime whistle.
Paulinho saw an effort saved by Guzan four minutes into the second half, although both sides struggled to fashion openings, with Villa opting to bring on Benteke after an hour.
It almost paid dividends when the Belgium international headed Leandro Bacuna's cross marginally over the bar three minutes later.
However, Tottenham doubled the lead courtesy of Soldado's third Premier League goal for the club.
The Spaniard took a Paulinho through ball perfectly in his stride before calmly dinking it over Guzan to make it 2-0 after 69 minutes.
Townsend continued to threaten without further reward as Tottenham extended its unbeaten run against Aston Villa to 11 matches in all competitions.