Celtic har en lang tradisjon i europeisk fotball, fra de deltok i sin første europeiske turnering da de møtte Valencia i Messebycupen i 1962.