Leicester City, for whom Banks played for much of the 1960s, tweeted they were " deeply saddened to learn of the death of our former goalkeeper".
Three-time World Cup victor Pele said on social media: "I have great sadness in my heart today and I send condolences to the family he was so proud of". "We are devastated to lose him but we have so many happy memories and could not have been more proud of him", the Potters said in a statement.
Banks, who received 37 of his 73 England caps during his eight years at Filbert Street between 1959 and 1967, is the only Leicester City player to have won the FIFA World Cup while with the Football Club.
His status as an all-time great may have been sealed at the 1966 World Cup, but it was the save Gordon Banks produced to deny Pele four years later which became his defining moment on the worldwide stage.
"If I could make a save like the one against Pele, while playing against the greatest in the world, then I will be able to battle through this health problem", Banks said then.
Pele was at the height of his powers when Carlos Alberto's mesmerising team faced defending champions England in the sweltering heat of Guadalajara during the group stages of the 1970 World Cup. While it was indeed phenomenal, my memory of Gordon is not defined by that - it is defined by his friendship.
"It's very sad to hear about Gordon's passing and my thoughts go out to all of his many family and friends at this painful time", the Birch said on Tuesday.
Kylie Jenner throws epic 'Stormiworld' party for daughter's first birthday
A " Stormi's Shop" was filled clothing and souvenirs bearing her name. It's likely you've never seen a birthday party quite like this. My love grows for you a thousand miles a minute.
Federation Internationale de Football Association also praised Banks by using the clip from 1970, tweeting from its World Cup Twitter account.
In 2015 he was diagnosed with kidney cancer and he died at 81 years, leaving behind him a great history.
While fans were also taking to social media to pay tribute to the England legend.
"An all-time great for England, I was privileged enough to be in his company on a number of occasions".
Tributes: "I have great sadness in my heart today and I send condolences to the family Gordon was so proud of".
But the 1966 World Cup victor would always share a joke with his old friend over his part in Pele's unique World Cup story. "RIP Gordon Banks", tweeted Pickford.
Get the latest sports news updates. Follow HuffPost UK on Twitter here, and on Facebook here.