Japończyk podpisał umowę do 30 czerwca 2022 roku. W greckim klubie dostał koszulkę z numerem 23.
Kagawa od kilku miesięcy pozostawał bez klubu, gdyż w październiku wygasła jego umowa z Realem Saragossa. W hiszpańskiej drugiej lidze w sezonie 2019/2020 strzelił cztery bramki i zanotował asystę w 31 spotkaniach, co oczywiście stanowiło spore rozczarowanie. Dodatkowo jego zespołowi nie udało się awansować do LaLigi.
31-letni ofensywny pomocnik do Europy trafił w 2010 roku, gdy Cerezo Osaka zamienił na Borussię Dortmund. W dwa lata zasłużył na transfer do Manchesteru United, w którym jednak nie pokazał pełni potencjału i po kolejnych dwóch latach powrócił do BVB. Podczas drugiej przygody z niemiecką piłką szło mu już zdecydowanie gorzej, stąd wypożyczenie do Beşiktaşu zimą 2019 roku i ostatecznie rozstanie stron.
Kagawa do Grecji przynosi duże doświadczenie zdobyte między innymi w Lidze Mistrzów (cztery bramki i osiem asyst w 33 meczach), Premier League (sześć bramek i sześć asyst w 38 meczach) oraz Bundeslidze (41 bramek i 37 asyst w 148 meczach).
PAOK obecnie zajmuje czwartą lokatę w tabeli greckiej ekstraklasy z 12 punktami straty do Olympiakosu, który bardzo pewnie wydaje się zmierzać po mistrzostwo.