Quatre décennies plus tard, il croit que son ancien club n'a jamais été dans une position aussi forte.
"Personne ne pensait qu'il y aurait un autre Mohamed Al-Fayed, mais les Khans ont brillamment réussi."
Gale connaît Fulham d'une époque très différente. Il est arrivé adolescent et a joué aux côtés de Bobby Moore, George Best et Rodney Marsh, tout en voyant le club subir une relégation et se battre pour revenir.
Sa première saison reste particulièrement vive.
"J'ai juste eu tellement de chance que ces grandes périodes se chevauchent," se souvient Gale d'avoir joué aux côtés de Best. "On pense qu'on va jouer avec de grands joueurs comme ça pour le reste de sa carrière -- on ne réalise pas à cet âge-là."
C'était Fulham dans la jeunesse de Gale : des personnages, de grandes personnalités et un club où la distance entre un apprenti adolescent et des stars établies pouvait disparaître remarquablement rapidement.
"George Best était bon avec nous quand nous étions enfants," dit Gale. Football Presse. "Ils étaient des mentors sans le savoir. C'est comme ça que la vie était à l'époque."
Il a finalement fait plus de 300 apparitions pour Fulham, mais son chemin vers l'élite n'a pas été simple. Le club a été relégué en 1980, est revenu en Deuxième Division en 1982 et a raté de peu une autre promotion l'année suivante. Gale a finalement déménagé à West Ham en 1984.
Le Fulham qu'il voit aujourd'hui évolue dans un autre monde.
"Le fils, quand il est arrivé à Fulham, il a un peu pris en charge le côté football, Tony Khan, et il avait ses critiques.
"Mais on ne peut pas contester qu'ils n'ont pas mis leur argent là où est leur bouche, et ils l'ont fait."
Pour Gale, la preuve la plus évidente de cet investissement se trouve encore à Craven Cottage.
"Ils ont construit la nouvelle tribune sur le Riverside, près de la rivière, et c'est probablement la vue la plus spectaculaire de la Premier League maintenant.
"Je dirais que ça va être la meilleure tribune de la Premier League."
Et il croit que l'emplacement donne à Fulham quelque chose que l'argent ne peut tout simplement pas fabriquer.
"Si quelqu'un qui est neutre voulait regarder un match de Premier League quelque part, je dirais d'aller à Fulham.
"Les environs sont magnifiques. Bishop's Park, Putney, Hammersmith, Fulham Palace Road, Fulham Road. C'est un cadre magnifique là-bas.
"Et le football est bon. Le football est bon aussi."
Gale croit que le nouveau développement peut changer la situation financière du club ainsi que son apparence.
"Quand la nouvelle tribune sera terminée, je pense qu'elle sera dans un très bon état parce que vous allez ajouter ce soutien corporate, qui apporte de l'argent supplémentaire.
"Et les installations corporate là-bas vont accueillir 2 500 personnes dans cette seule tribune. Et étant sur la rivière, je pense que vous allez obtenir un nouveau type de soutien à Fulham, et cela les fera monter, les fera monter un peu plus."
C'est un Fulham très différent de celui que Gale connaissait en tant que joueur, mais il ne semble pas nostalgique pour le plaisir.
Il se souvient de l'ancien club avec une énorme affection, mais comprend ce que le football moderne exige.
"Je pense qu'il est dans un bon état. Je pense qu'il est dans un bon état."
Peut-être que la plus grande différence est que le Fulham de Gale devait se battre simplement pour rester compétitif.
Le club actuel a les ressources pour penser à ce qui vient ensuite.
La propre carrière de Gale est un rappel du chemin parcouru par le club. Il a commencé comme adolescent en Deuxième Division, a joué aux côtés de l'un des footballeurs les plus talentueux que l'Angleterre ait produits, a subi relégation et promotion, et a finalement quitté parce que Fulham ne pouvait pas lui offrir le football de haut niveau qu'il souhaitait.
Maintenant, il regarde le club de l'extérieur et voit quelque chose qu'il aurait à peine pu imaginer en tant que jeune joueur.
"Je pense qu'ils vont être dans un très bon état."
Pour quelqu'un qui a un jour partagé un vestiaire avec Best et Moore, c'est un bel éloge.
Le livre de Tony Gale "That's Entertainment" est de Reach Sport - qui est disponible ici.
