Lennon objął zespół Celtiku w 2010 roku. W ciągu czterech sezonów trzy razy wywalczył mistrzostwo kraju, dwukrotnie sięgnął po Puchar Ligi, a raz po Puchar Szkocji. Wcześniej przez wiele lat był zawodnikiem, a nawet kapitanem, tej drużyny.