Ander Herrera struck the winner midway through the second half, after Alexis Sanchez had cancelled out an opening goal from Dele Alli.
United lost on their league visit to Spurs this season after falling behind to an early goal and it looked like Mauricio Pochettino's side could repeat the feat when Alli turned home Christian Eriksen's cross.
This time, however, Jose Mourinho's men responded, with former Arsenal star Sanchez scoring for the eighth time in eight appearances at England's national stadium to draw his side level.
With the match finely balanced, Herrera blasted home following a quick United break forward to hand his side victory in their record-equalling 29th semi-final and secure a showdown with either Chelsea or Southampton.
The defeat ends Spurs' hopes of silverware for another season and means they have now lost eight times in a row at this stage of the competition.
62' - HEEEEERRRRRREEEEEEERRRRRRRRRAAAAAAAAAAAAAAAAAA!— Manchester United (@ManUtd) April 21, 2018
WHAT A HIT, SON! #MUFC#EmiratesFACup pic.twitter.com/sEkIOKhyAA
Spurs led after 11 seconds of their Premier League win over United at Wembley in January, and they needed only 11 minutes to go 1-0 up on this occasion.
Eriksen raced onto a long ball down the United left, with Ashley Young caught well out of position, and he crossed for Alli to tap home on the stretch at the far post.
Mourinho looked a frustrated figure on the touchline, but his team got the response they needed 24 minutes in, when Paul Pogba, having robbed Mousa Dembele near the Spurs box, curled in a fine cross from the left that Sanchez headed past the static Michel Vorm.
8 - Alexis Sanchez has scored eight goals in his eight appearances at Wembley Stadium for club and country, including four in three #FACup semi-finals. Menace.— OptaJoe (@OptaJoe) April 21, 2018
The hectic early pace began to drop towards the end of a very balanced first half, although Pogba had a dipping effort tipped wide by Vorm and Eric Dier's low drive smacked the base of the left-hand post after taking a deflection.
It was United who made the most of the next good chance, though, 17 minutes into the second half. Sanchez gathered the ball down the left and squared it to Romelu Lukaku, Jesse Lingard let his pass run and Herrera drilled beneath Vorm from the edge of the area.
Mourinho's side threatened to move two goals clear, with Vorm saving well from Pogba and Lukaku, before dropping deep to keep Spurs frustrated in the closing minutes and send the travelling fans into raptures at the final whistle.
Key Opta stats:
- Manchester United have reached their 29th major domestic cup final (20 FA Cup, 9 League Cup), more than any other side in English football.
- Paul Pogba has now recorded 12 assists in all competitions this season – twice as many as he registered last season.
- Christian Eriksen has had a hand in 10 goals in his last six FA Cup appearances for Spurs (3 goals, 7 assists).
- Jose Mourinho has reached his sixth major domestic final in England (2 FA Cup, 4 League Cup), winning each of his previous five.