Cuatro décadas después, él cree que su antiguo club nunca ha estado en una posición más fuerte.
"Nadie pensó que habría otro Mohamed Al-Fayed, pero los Khans lo han hecho brillantemente."
Gale conoce al Fulham de una era muy diferente. Llegó como adolescente y jugó junto a Bobby Moore, George Best y Rodney Marsh, mientras también vio al club sufrir el descenso y luchar por regresar.
Su primera temporada sigue siendo particularmente vívida.
"Tuve tanta suerte de que esos grandes momentos se superpusieran," ha recordado Gale sobre jugar junto a Best. "Piensas que vas a jugar con grandes jugadores como ese por el resto de tu carrera -- no te das cuenta a esa edad."
Ese era el Fulham en la juventud de Gale: personajes, grandes personalidades y un club donde la distancia entre un aprendiz adolescente y las estrellas establecidas podía desaparecer sorprendentemente rápido.
"George Best fue bueno con nosotros de niños," dice Gale Football Presse. "Eran mentores sin saberlo. Así era la vida entonces."
Finalmente hizo más de 300 apariciones con el Fulham, pero su camino hacia la máxima categoría no fue sencillo. El club fue relegado en 1980, regresó a la Segunda División en 1982 y se quedó muy cerca de otra promoción al año siguiente. Gale finalmente se mudó al West Ham en 1984.
El Fulham que ve hoy está operando en otro mundo.
"El hijo, cuando llegó al Fulham, tomó un poco el control del lado futbolístico, Tony Khan, y tuvo sus críticos.
"Pero no se puede discutir que no han puesto su dinero donde está su boca, y lo han hecho."
Para Gale, la evidencia más obvia de esa inversión sigue en Craven Cottage.
"Han construido la nueva grada en el Riverside, junto al río, y esa es probablemente la vista más espectacular en la Premier League ahora.
"Yo diría que esa va a ser la mejor grada en la Premier League."
Y él cree que la ubicación le da al Fulham algo que el dinero no puede simplemente fabricar.
"Si alguien que es neutral quisiera ver un partido de la Premier League en algún lugar, diría que vaya al Fulham.
"Los alrededores son hermosos. Bishop's Park, Putney, Hammersmith, Fulham Palace Road, Fulham Road. Es un entorno hermoso allí.
"Y el fútbol es bueno. El fútbol también es bueno."
Gale cree que el nuevo desarrollo puede cambiar la situación financiera del club así como su apariencia.
"Cuando la nueva grada esté completada, creo que va a estar en un lugar realmente bueno porque vas a añadir ese apoyo corporativo, que trae dinero extra.
"Y las instalaciones corporativas allí van a albergar a 2,500 en esa sola grada. Y al estar junto al río, creo que vas a obtener un nuevo tipo de apoyo en el Fulham, y eso solo los llevará, los llevará un poco más lejos."
Ese es un Fulham muy diferente del que Gale conocía como jugador, pero no suena nostálgico por el simple hecho de serlo.
Recuerda al antiguo club con enorme afecto, pero entiende lo que el fútbol moderno requiere.
"Creo que está en un buen lugar. Creo que está en un buen lugar."
Quizás la mayor diferencia es que el Fulham de Gale tuvo que luchar simplemente para seguir siendo competitivo.
El club actual tiene los recursos para pensar en lo que viene después.
La propia carrera de Gale es un recordatorio de cuán lejos ha viajado el club. Comenzó como adolescente en la Segunda División, jugó junto a uno de los futbolistas más talentosos que Inglaterra ha producido, sufrió el descenso y la promoción, y finalmente se fue porque el Fulham no pudo darle el fútbol de la máxima categoría que quería.
Ahora mira al club desde afuera y ve algo que apenas podría haber imaginado como joven jugador.
"Creo que van a estar en un lugar realmente bueno."
Para alguien que una vez compartió un vestuario con Best y Moore, eso es un gran respaldo.
El libro de Tony Gale "That's Entertainment" es de Reach Sport - que está disponible aquí.
