Benitez has had a mixed time of it so far since taking over from the sacked Roberto Di Matteo in November, with a remit to carry out the job until the end of the season.
Under the Spaniard, Chelsea have recorded several high-scoring victories but he was unable to prevent them from crashing out of the Champions League. They were beaten in the final of the Club World Cup and on Wednesday they suffered a 2-0 home defeat in the first leg of their Capital One Cup semi-final against Swansea - a week after losing 1-0 at home to strugglers QPR in the Barclays Premier League.
The appointment of former Liverpool boss Benitez was met at the time by discontent among some Blues fans and, as has been the case at several games since then, he endured a torrent of abuse from a section of the crowd on Wednesday night.
Pulis was at the Swansea match ahead of his 10th-placed side's league clash with fourth-placed Chelsea at the Britannia Stadium on Saturday, and the Welshman has emphasised how important it is for managers to be given a decent chance to prove themselves at a club.
Regarding the animosity towards Benitez, Pulis - who has spent 10 years as Stoke boss, aside from a brief stint at Plymouth in 2005-06 - said: "I had it here when I came back after the spell away.
"You have to grind it out and get through it. You have to get results and that is what Rafa will have to do.
"If he gets results and he gets lucky, then he has a fantastic football club to build. He has proved before at football clubs that he can manage at the highest level.
"Given the chance, who is to say he couldn't do it at Chelsea? But he needs the opportunity, and that does not mean weeks or months - you have got to give people time."