Our former striker of two spells returns to the Lane on Sunday with West Ham at the age of 39, with Robbie having featured in tandem with Teddy for the majority of season 2002-03.
"He is obviously a fantastic player with the things he has done in the game and playing with him was second to none," reflected Robbie. "When I came here he helped me progress as a player and it was a pleasure to play with him.
"Full credit to him, he is 40 next year and it just demonstrates how professional he is and how he looks after himself."
The Republic of Ireland international agrees that the former Millwall, Nottingham Forest, Spurs, Manchester United and Portsmouth frontman does have an aura about him that sets him apart. Robbie feels this comes with the respect teammates and fans alike have for his achievements in the game.
When I came to the club I saw straight away how much people respected him and how much of an influence he was on and off the pitch
"Yes, of course he has. Players like Roy Keane have that and Teddy certainly has.
"He has that aura about him and that comes with being the player he has for the last 20 years. He has been fantastic and to keep going at his age is incredible.
"He is one of the lads in the dressing room and you can go out and have a laugh with him. I always had a good crack with him and he was good to me.
"He is definitely, definitely up there with the best players I have played with. With the quality he has, the way he reads the game and his leadership as well. He can tell you things on the pitch and he always seems to be right. To have that quality as a player is brilliant, he helped me and I am very grateful for it."
Robbie Keane described the experience of playing alongside Teddy Sheringham as 'second to none'.