Gordon fixo la so primer actuación en públicu nel East Ham Palace, y pocu dempués cantó "Dear Little Jammy Face" nun restorán de Londres. Gracies a ello, la so madre y la so tida aguiyar pa dedicase al mundu del espectáculu. La familia camudar a Westcliff-on-Sea, n'Essex, y Gordon formar na RADA, actuando dempués en teatros de repertoriu, con mil representaciones de la pieza Brigadoon. La so madre, cola cual Gordon tenía una rellación bien cercana, finó por causa de un cáncer en 1978.