Sotto l'era di McGrory il Celtic vince un solo campionato (1954), quattro coppe nazionali e la Coronation Cup, istituita eccezionalmente per l'incoronazione della regina Elisabetta II del Regno Unito nel 1953. Nel 1965 Jock Stein, altro ex "Celts", subentra a McGrory alle redini della formazione di Glasgow. Stein vince dieci campionati nazionali, nove consecutivi, quindici coppe nazionali e la Coppa dei Campioni, superando l' in finale. Nella stagione 1966-1967 il Celtic completa il "treble" classico, prima squadra a riuscirci nella storia: vince campionato, Coppa di Scozia e Coppa dei Campioni, oltre alla Coppa di lega scozzese e la Glasgow Cup. Negli anni successivi Stein continua a fornire prestazioni di rilievo nelle competizioni europee, raggiungendo un'altra finale di Coppa Campioni, persa nel 1970 con il . Nei trent'anni successivi il Celtic vince cinque campionati e sette coppe sotto dieci allenatori diversi, deludendo in campo europeo. In questo periodo la squadra ottiene un unico "double", nel 1988, con Billy McNeill in panchina. Nel 1991 Liam Brady diviene il primo allenatore nei Celtic a non avere giocato nella squadra da calciatore.