The Spaniard will know that getting off to a winning start may be a little easier said than done.
The facts and figures
Up until a few days ago Leicester City would have been relishing the arrival of Newcastle to the King Power Stadium but now Benitez is in the dugout, the Magpies look a total different prospect.
One piece of good news for the Foxes is the fact that Benitez has ony won one of his last five dugout debuts. Three of his last four debuts have ended with his team not scoring.
Leicester have also kept seven clean sheets in their last 11 games, whilst Newcastle have failed to find the net in three of their last five games.
Newcastle's points total of 24 is their lowest ever amount after 28 games in a Premier League season. Benitez needs to hit the ground running with his new side.
With each passing week, there is more and more belief that this Leicester side can actually go on and win the title. It would be the greatest story in Premier League history if they do in fact manage to achieve this monumental feat.
The success of Jamie Vardy and Riyad Mahrez sum up what football should truly be like. Players rising from the depths of their respective footballing systems and making it on the big stage.
It is no wonder that many neutrals are praying Leicester have enough to see out the campaign.
A new dawn on Tyneside
As much as Leicester deserve their credit, much of the focus on Monday night will be on the away dugout. The appointment of Benitez on Tyneside has sparked a new lease of life into the flailing club before a ball has even been kicked under his leadership.
Fans feel galvanised and more upbeat about their current situation. However, there is only ten games remaining and supporters must appreciate the scale of the task in which Benitez has undertaken.