The Belgian continued his impressive form under the former Spurs boss with a fine first-half header as Mauricio Pochettino & Co. lost at home for the first time since November
Sherwood's positive six-month spell in charge of the north London club finished at the end of last season and the former Spurs boss saw his current side pick up three vital Premier League points despite a late Carlos Sanchez red card.
Belgium striker Benteke hit a hat-trick in Tuesday's 3-3 draw with QPR and again underlined his importance to Villa's survival bid when he made the most of a rare first-half opportunity on Saturday.
Benteke glanced Leandro Bacuna's delivery past Michel Vorm to register his 10th league goal of the season, with Gabriel Agbonlahor then coming within a post's width of doubling the lead before half-time.
Harry Kane - given his first regular run in the Spurs line-up under Sherwood last term - had the second half's best chance but neither the Tottenham skipper nor his team-mates could find an elusive equaliser.
While Sherwood saw Ciaran Clark and Agbonlahor limp off prior to Sanchez being dismissed, the Villa boss was able to celebrate a result made all the more important by defeats for Sunderland and Hull City beneath them.
Mauricio Pochettino brought Federico Fazio and Andros Townsend into the Spurs XI and both he and Sherwood will have been pleased with their sides’ positive starts despite the lack of clear-cut chances.
Villa's momentum was quelled somewhat when Clark limped off before being replaced by Nathan Baker.
Danny Rose had the game's first effort on target as he forced Brad Guzan into a smart stop just prior to the half-hour mark, while Nacer Chadli was set through on goal by Kane only to be caught by Bacuna.
Full-back Bacuna then had a crucial role to play at the other end as he supplied the in-form Benteke with a pinpoint cross 35 minutes in.
The Belgian stole in ahead of Fazio and nodded a majestic opener past Vorm to make it eight goals in his last six Premier League appearances.
After Guzan had saved a long-range effort from Kane, Villa almost doubled their advantage ahead of the interval when Agbonlahor struck Vorm's left-hand post.
Spurs piled on the pressure in the second half, with Kane again going close before the hour - cutting onto his left foot before unleashing a strike that skimmed off the roof of the net.
Villa should have made the result more convincing when, following Agbonlahor's injury, Fabian Delph was thwarted by Vorm.
Neither the missed opportunity nor Sanchez's two second-half yellow cards for tackles on Ryan Mason and Rose proved crucial as Sherwood's men moved up to 15th and took another step closer to safety.