Benitez replaced Steve McClaren as the Newcastle boss last Friday and has been entrusted with the task of the keeping the club in the Premier League.
The Magpies are struggling for survival in the English top flight at the moment, and there is a very good chance that they will end up in the Championship next season.
Newcastle legend Shearer has revealed what he told Benitez after he was given the job.
“We spoke on Friday just after he had been unveiled and I said I would love to be around in Newcastle on a day when we won a trophy,” the former England international striker wrote on Coral.co.uk.
“We had half a million on the street here when we got beaten in two cup finals. I lived in Formby, which is near Liverpool, when I played for Blackburn. I told him the people here are very similar to how they are in Liverpool.
“They are hard-working, passionate and just live their lives for football. I also said if there is anything he ever wants my advice on at Newcastle, all he has to do is ask. He said he would like to do that over a coffee or lunch some time.”
Newcastle lost 1-0 to Leicester City away from home at the King Power Stadium in the Premier League on Monday evening.
A defeat to the Foxes was always on the cards for the Magpies, who will now turn their attention to this weekend’s clash against Sunderland at St. James’ Park.
It is great of Shearer to give advice to Benitez, who needs all the help he can get in order to make sure that Newcastle do not go down.