Crvena Zvezda adalah salah satu mantan juara Piala Champions yang berhasil lolos ke fase grup Liga Champions untuk kali pertama.
Crvena Zvezda yang dulu bernama Red Star Belgrade adalah kampiun Piala Champions pada edisi 1990-1991.
Di musim 2018-2019 ini tersisa dua klub mantan juara Piala Champions yang belum pernah merasakan pentas Liga Champions.
Mereka adalah Nottingham Forest dan Aston Villa.
• Nottingham Forest:
Partisipasi terakhir di Piala Champions pada musim 1980-1981.
Belum pernah debut di Liga Champions selama 38 tahun.
• Aston Villa:
Partisipasi terakhir di Piala Champions pada musim 1982-1983.
Belum pernah debut di Liga Champions selama 36 tahun.
• Crvena Zvezda:
Partisipasi terakhir di Piala Champions pada musim 1991-1992.
Butuh waktu 27 tahun untuk melakukan debut di Liga Champions pada musim 2018-2019.
• Manchester United:
Partisipasi terakhir di Piala Champions pada musim 1968-1969.
Butuh waktu 25 tahun untuk melakukan debut di Liga Champions pada musim 1993-1994.
• Liverpool:
Partisipasi terakhir di Piala Champions pada musim 1984-1985.
Butuh waktu 17 tahun untuk melakukan debut di Liga Champions pada musim 2001-2002.
• Hamburg SV:
Partisipasi terakhir di Piala Champions pada musim 1983-1984.
Butuh waktu 17 tahun untuk melakukan debut di Liga Champions pada musim 2000-2001.
• Glasgow Celtic:
Partisipasi terakhir di Piala Champions pada musim 1988-1989.
Butuh waktu 10 tahun untuk melakukan debut di Liga Champions pada musim 1998-1999.