Kevin Doyle's goal handed Spurs their third home defeat of the season and left Harry Redknapp's side without a win in three Premier League outings.
The weekends television choicesThe warning signs came early for Spurs. With only three minutes played Karl Henry won a free-kick wide on the right and, from Nenad Milkijas's freekick, Doyle offered just a deft glancing header to beat Heurelho Gomes.
And it was not long before Wolves, 2-1 winners over Bolton a week earlier, threatened again with a similar move with Milijas's corner allowing Doyle to get between Sebastien Bassong and Michael Dawson but this time the Irishman's header was off target.
On their last appearance at White Hart Tottenham won 9-1, with Jermain Defoe scoring five goals, but the home side rarely appeared capable of achieving such heights, particularly in a first half in which they continually gave the ball away.
They took until the 22nd minute before forcing an attempt on target with Defoe's dipping half volley held easily by Wolves goalkeeper Marcus Hahnemann.
Soon afterwards lacklustre Spurs created another chance when, with Wolves' defence sleeping, Robbie Keane slipped in to send a shot that clipped off Jody Craddock.
Former Wolves striker Keane headed over from Niko Kranjcar's cross and then Defoe threatened again, sending a near post effort into the arms of Hahnemann.
In the win over Wigan, eight of Spurs's goals came in the second half but they started the second period here in similar fashion to the first, with Wolves holding their positions well and breaking on the counter-attack.
Such a poor response prompted Harry Redknapp to make a double change, in the 58th minute, with Peter Crouch replacing Keane and Luka Modric, out for three months with a broken leg bone, making a belated return, in place of Wilson Palacios.
At the same time, Wolves were forced to make a change when Welshman David Edwards fell painfully and awkwardly and was replaced by Kevin Foley.
Soon afterwards Vedran Corluka headed just wide, while Crouch was quick to cause problems for the Wolves defence as Tottenham searched in desperation for an equaliser.
Crouch forced another save out of Hahnemann in the 67th minute, but Wolves continued to defend with spirit.
Kranjcar squandered another chance before he left, as Redknapp tried a last throw of dice by introducing another long-term absentee, Giovani dos Santos, for the Croatian, but to no avail.
In the closing stages, Tom Huddlestone was thwarted twice by Hahnemann as Wolves, who had to play an added six minutes, held on for a famous victory.