През миналата година ПАОК завърши на второ място в гръцкото първенство с 19 точки изоставане от шампиона Олимпиакос. Иначе солунският клуб е трикратен шампион (1976, 1985 и 2019) и осемкратен носител на купата (1972, 1974, 2001, 2003, 2017, 2018, 2019 и 2021).
ПАОК се е изправял само веднъж в историята си срещу български клуб. Това се случва през 1983, когато гърците отстраняват Локомотив Пловдив в първия кръг на Купата на УЕФА с победи с 2:1 в България и 3:1 на "Тумба".
Най-голямото постижение на отбора в евротурнирите е от миналия сезон, когато клубът от Солун достигна до четвъртфиналите на Лигата на конференциите и загуби от Олимпик Марсилия (1:2, 0:1). Преди това ПАОК победи Гент на осминафиналите (1:0, 2:1) и Мидтиланд в първия елиминационен кръг (0:1, 2:1 след продължение).
В група "F" ПАОК завърши втори зад Копенхаген и пред Слован Братислава и Линкълн Ред Импс.