Victor Lindelof scored the winning spot-kick after an epic shoot-out which saw 13 penalties scored.
It sets up an FA Cup final with city rivals Manchester City, who beat Sheffield United on Saturday (April 22).
It was a stop-start first-half, with Manchester United seemingly looking to slow the play down to hinder Brighton’s game-plan.
Albion were the better team but couldn’t fashion a great deal of goal-scoring opportunities in the opening 45 minutes. Alexis Mac Allister came closest with a superb free-kick that forced David de Gea into a flying save.
United rallied towards the end of the half and nearly took the lead through Bruno Fernandes.
It became an end-to-end encounter after the break but neither side could break the deadlock. De Gea was again called into action on more than one occasion, saving from Julio Enciso and Solly March. Danny Welbeck also missed a golden headed chance.
Extra-time was required and Brighton had Rob Sanchez to thank for keeping them in the game when he saved brilliantly from Marcus Rashford. Marcel Sabitzer also saw a header go wide.
Brighton looked like they might steal it at the end of the game but a heavy touch from Kaoru Mitoma let United off the hook.
De Gea saved again from Solly March late on and United had chances of their own but a penalty shoot-out was needed to separate the sides.
It was a case of who would blink first as every penalty was scored until Solly March blasted over the bar. Lindelof made no mistake to spark jubilant scenes among the United faithful.
Here is how we rated the Manchester United players:

. LONDON, ENGLAND - APRIL 23: Marcel Sabitzer, Victor Lindelof and Diogo Dalot of Manchester United celebrate after the team's victory in the penalty shoot out during the Emirates FA Cup Semi Final match between Brighton & Hove Albion and Manchester United at Wembley Stadium on April 23, 2023 in London, England. (Photo by Mike Hewitt/Getty Images)
Marcel Sabitzer, Victor Lindelof and Diogo Dalot of Manchester United celebrate after the team's victory in the penalty shoot out during the Emirates FA Cup Semi Final match between Brighton & Hove Albion and Manchester United. (Photo by Mike Hewitt/Getty Images) Photo: Mike Hewitt

. David de Gea - 7
Bounced back well from his horror show at Sevilla. Made a couple of fine saves to keep the scores level. Could have come off his line more to help his defence out. Didn't need to make any saves in the shoot-out, in the end, as March blasted over the bar. But six penalties were scored against him. (Photo by GLYN KIRK/AFP via Getty Images) Photo: GLYN KIRK

. Aaron Wan-Bissaka - 8
Outstanding. It was an intriguing battle against Mitoma and he kept the blistering Japanese forward quiet - which is no mean feat. Attacking contribution improved as game went on. Replaced by Malacia in injury-time. (Photo by GLYN KIRK/AFP via Getty Images) Photo: GLYN KIRK

5. Lisandro Martínez - 4
Doesn’t look the same without Varane alongside him. Beaten far too easily for the second goal Photo: Matthew Peters/Manchester United via Getty Images

6. Sergio Reguilon - 6
Made a very good start to the game and showed plenty of endeavour. Great pace to get back and tackle Adingra before United went up the other end and had a goal disallowed. Good run and cross headed clear by Dunk. His eagerness to go forward was exposed in moments by Albion Photo: Michael Regan/Getty Images

7. Casemiro - 4
Some nice passing and tackling but sloppy in moments and slow to react. Not the same player he was last year Photo: OLI SCARFF/AFP via Getty Images

8. Scott McTominay - 4
A key man for Scotland – and can’t stop scoring for his country – but offered very little with some wayward passing Photo: Michael Regan/Getty Images