The Newcastle skipper scored the winner with a little under 15 minutes remaining too, rising highest inside the area to plant a firm header home and secure a second consecutive win for his side.
Find out how all of the action unfolded courtesy of our minute-by-minute coverage below.
Both teams will go into this game breathing a little easier having picked up their first wins of the campaign last time out, and with a potential relegation battle having been tipped for the two sides they will know that a second consecutive victory would give them an early boost in what could end up being a battle for survival.
Just two places separate them in the table at this very early stage of the season, but before we have a closer look at both sides let's first check out the team news...
Well, the headline news from the Swansea camp is a debut for Renato Sanches as Paul Clement throws him straight into the starting lineup following his loan move from Bayern Munich during the summer. The deal was arguably the biggest coup of the transfer window as just over a year ago Sanches was regarded as perhaps the best young player in world football, having won the Young Player of the Tournament award at Euro 2016.
An unsuccessful first season at Bayern has since stalled his progress, though, and the Portugal international will be hoping that regular first-team football will help him to get his career back on track.
Wilfried Bony enjoyed a prolific spell at Swansea before moving to Manchester City, where things didn't go quite as well for him. The striker is back at the Liberty Stadium now, though, and will also be hoping to get his career back on track with similar success to his first stint here.
If he is to do that then he must first earn his place in the side, though, and that could be difficult if fellow summer arrival Tammy Abraham keeps up his good form.
The Magpies confirmed earlier today that the Spaniard is not yet healthy enough to be in the dugout this afternoon, meaning that assistant Paco Moreno will be in charge of the team. Benitez will, however, be in contact with his coaching staff during the match.
The other change sees summer signing Murphy come in for Atsu, who drops to the bench as a result.
Swansea have won 10 games since Clement took over in January, which is the same number as Manchester United have managed in the same period. Only last season's top seven have amassed more points than Swansea since Clement's arrival.
Even so, Clement claims that his current squad will be better than last season's, and this is his first chance to really prove that.
This is a very intriguing game which could realistically go either way, but Swansea have been impressive ever since Clement took over and with the quality of Sanches in their team could go from strength to strength over the coming weeks. I'm going for a home win!
Sports Mole says: Swansea 2-1 Newcastle
SWANSEA STARTING XI: Fabianski; Naughton, Fernandez, Mawson; Olsson, Clucas, Sanches, Carroll, Fer; Ayew, Abraham
NEWCASTLE STARTING XI: Elliot; Manquillo, Lascelles, Clark, Gamez; Merino, Hayden, Ritchie, Perez, Murphy; Joselu
The hosts have a free kick in a good crossing position...
One long ball forward causes too many problems for Swansea, with Fernandez failing to deal with it and only succeeding in looping the ball to Murphy. The winger tries to take the dropping ball on first time, though, and can only fire it well over the crossbar.
Newcastle have moved up a gear in the last couple of minutes and Joselu is so close to giving them the lead with a clever glancing header which looks destined for the far corner. However, Fabianski gets the very tip of his finger to the ball and manages to turn it around the post.
Moments later Joselu has another sight of goal, but his low drive is straight at Fabianski.
There was a lively start and end to the half, with a lull in between, but neither side could make the breakthrough in what has been a fairly even contest. Swansea have seen the majority of the ball, but Newcastle have had more shots than their hosts.
The Swansea fans may have their day brightened even more shortly as one Wilfried Bony is warming up.
Just as I say that, though, Newcastle break on the counter and Perez sends a dangerous low pass right across the face of goal.
Lascelles, who saved a goal at the other end, rises above everyone else in the penalty box to meet a corner, and he plants a firm header past Fabianski. It all looked very easy for the Newcastle skipper, who may well have won the game for his side with his first Premier League goal since scoring against the same opponents last year.