The Spanish coach spoke with the legendary Magpie prior to signing on.
The 55-year-old succeeded Steve McClaren at St James's Park on Friday in what might just prove to be the biggest challenge of his illustrious managerial career.
Benitez is under no illusions about the size of his task, but claims that he can win their relegation battle after receiving some insight into the importance of staying in the top flight from Peter Beardsley and Shearer.
"I have been talking with some legends here – Peter Beardsley is one of them," he told The Shields Gazette. "I was talking with Alan the other day.
"People that know the city, the fans, the passion. All of them, they know that it's a massive club.
"If you do things in the right way, you can achieve what you want to achieve and stay in the Premier League and afterwards to be a strong team and try to fight for something."
Despite only arriving yesterday, the former Liverpool boss, who led the Reds to Champions League glory in 2005, took training almost immediately as United prepare for a trip to league leaders Leicester City on Monday.
After that, they gear up for a massive North-East derby with Sunderland for what will be Benitez's first home game in charge.