Paul joined us as a schoolboy in 1975 and progressed through the youth ranks - like so many of his team-mates of that era - to make 285 appearances for us between 1979-1987.
He described his Spurs career as a 'fairytale' after lifting back-to-back FA Cups in 1981 and 1982 - playing four finals in total as both went to replays - and then the UEFA Cup in 1984.
Graham joined us in 1980 and was alongside 'Maxy' for all three of those triumphs.
The pair left an indelible mark on the club's history with their performances in that UEFA Cup success of 1984. Maxy scored the equalising goal in the first leg in Anderlecht and Robbo scored late at the Lane to take the final into extra time and then penalties. Captain on the night, Robbo scored our first spot-kick and Tony Parks saved twice as we lifted the trophy.
Below: Robbo and Maxy celebrate our 1984 UEFA Cup Final victory
Ahead of tonight's inductions, we asked the pair, still great friends, for their views on each other...
Robbo on Maxy...
"Graham was the best player I played with. I played with Terry Butcher, Richard Gough but as a pairing, we got on really well. It clicked. We could play as well and we were tough when we needed to be tough. Maxy scored one of most important goals in the club’s history really, the goal in the away leg of the UEFA Cup Final at Anderlecht. That was a vital goal. I then scored at home and we eventually won on penalties but if he hadn’t scored that goal, we might not have got that chance. He’s an unsung hero for me, fantastic for this football club, great to play with and we’ve been friends since.”
Maxy on Robbo...
"Robbo was a great competitor, a great tackler with a will to win, a never-say-die attitude and he could play, by the way. The chemistry was right between us. We enjoyed the physical challenge because in those days, you had to be like that. There were some fantastic strikers about but they all left their foot in as well! We thrived on that. The biggest compliment we get is when we meet the likes of Gray/Sharp (Everton), Shaw/Withe (Villa),Woodcock/Francis (Forest), Stapleton/Sunderland (Arsenal) and Mariner/Brazil (Ipswich) and none of them liked playing against us. They knew what they were going to get and so did we, but we all shook hands afterwards.”