Sherwood used his column in The Independent to praise Pulis.
He said: "He did a brilliant job at Crystal Palace last season but modern management encompasses a lot more than just what happens on the pitch. I know that from my own experience.
"I have no knowledge of what happened but if managers were only judged by what happened on the pitch I would like to think I would still be at Tottenham Hotspur.
"It will be interesting to see what details emerge about Tony and Palace's decision to part company. All I can say from the perspective of a manager is that he did a wonderful job. He has the admiration of the coaching fraternity."
For the big stories and the banter follow us on Twitter: @tribalfootball