Пол Макстэй начал выступать за страну со школьного возраста, продолжил в молодежной команде. Дебют за взрослую сборную состоялся в 1983 г. в матче против Уругвая. В дальнейшем Макстэй лишь совершенствовал свое мастерство, выиграв в общей сложности 76 игр за страну. По количеству матчей, сыгранных за сборную, он намного опередил остальных игроков «Селтика». В то время как игроки часто меняли команды, верность Макстэя одному клубу казалась возвращением к добрым старым традициям. В любом случае его игра полностью оправдывала тот высокий гонорар, который он получал даже в тот период, когда «Рейнджерс» затмевал успехи «Селтика». Из-за травмы он не смог принять участие на чемпионате Европы 1996 г. Ушел из профессионального футбола в 1997 г.
Добиться громких побед этот полузащитник сумел, лишь попав в «Селтик» (Глазго): он стал трехкратным чемпионом страны (1982, 1986 и 1988) и трехкратным обладателем Кубка Шотландии (1985, 1988 и 1989). В составе шотландской » сборной он стал в 1982 году чемпионом Европы среди юношей.
В 672 матчах, проведенных за «Селтик», этот полузащитник забил 72 гола. А вот похвастаться успехами на уровне взрослых сборных Макстей не мог, хотя и участвовал в трех крупных турнирах.
На чемпионат мира 1986 года он ехал еще запасным игроком, а вот на чемпионате мира 1990 года и чемпионате Европы 1992 года провел все матчи. Однако всякий раз сборная Шотландии выбывала по окончании группового турнира.
Дата рождения: 22 октября 1964
Страна: Шотландия
Клубы: «Селтик» (Глазго)
Игры в финальном турнире ЧМ: 4
Голы в финальном турнире ЧМ: —
Количество матчей за сборную: 76
Голы: 9
Участник ЧМ: 1986, 1990