Lennox kom til Celtic F.C. i september 1961 og debuterte i mars 1962. Han scoret 273 ligamål på 571 kamper for Celtic, noe som gjør ham til nest nest mestscorende Celtic-spiller gjennom tidene.