The 2015 champion will face either nine-time winner Rafael Nadal or Dominic Thiem for the title after avenging his loss to Murray at the same stage in Paris last year.
US Open champion Wawrinka, 32, triumphed in a pulsating four hour 34 minute battle of shotmaking and endurance and will target a fourth Slam title on Sunday.
For Murray, his wait to become Britain's first men's champion in Paris since Fred Perry in 1935 goes on.
"It's incredible to be in another Roland Garros final," said Wawrinka, the oldest finalist since 33-year-old Niki Pilic was runner-up in 1973.
"I was hesitant in trying to finish the first and third sets but I felt like I could retake control.
"Andy always makes you play another ball, he makes you play badly.
"It was a great atmosphere which makes you give it your all."
Murray admitted that Wawrinka was the stronger player in the end.
"I tried to keep fighting, but he played well at the end," said Murray, the 2016 runner-up to Novak Djokovic.
"I was a tiebreak from getting to the final in a tournament which I came into struggling."
Wawrinka broke for a 5-3 lead in the opener but handed the advantage straight back to the Scot in his next service game.
In a gripping tiebreak, an instinctive, point-blank backhand volley gave the Swiss a set point.
Again he was unable to take advantage and it was Murray who pounced for the opening set after 71 minutes when his opponent netted a backhand return off a second serve.
Murray only notched nine winners in the set but Wawrinka's 23 unforced errors proved his undoing as he shipped his first set of the tournament.
However, Wawrinka quickly hit back, breaking first again for 4-3 in the second set and again in the ninth game to level the semifinal, running around a second serve to bury a forehand winner.
Wawrinka raced into a 3-0 lead in the third before Murray halted a seven-game losing streak and retrieved the break in the fifth game.
A further break apiece followed before Murray, with his trademark defensive skills in overdrive, edged back in front for 6-5 followed by the set-clinching hold.
The pair had already been on court for three hours.
Solid serving, counter-punching and stunning attack by both men sent the fourth set to a tiebreak without a single break point given up.
Wawrinka took it to level the semifinal after four hours, another laser forehand speeding past Murray.
The US Open champion was now in the ascendancy, breaking in the first game of the decider and backing it with a comfortable hold.
An astonishing triple break took him to 5-0 and although Murray clawed one back, the marathon battle -- the longest of the tournament -- had taken its toll.
Wawrinka booked his place in his fourth Slam final with another stylish backhand down the line winner.