Сейчас об этом уже вряд ли кто вспомнит даже на «Зеленом острове», но Пол Макшейн является воспитанником «Манчестер Юнайтед», в составе которого оказался в 16 лет. Впрочем, так за главную команду «красных дьяволов» Макшейн и не сыграл, отправившись сначала по арендам, а затем – скромным клубам. Хотя и сыграл Макшейн три сезона в премьер-лиге, которую покинул вместе с «Халлом».

Пол Макшейн может сыграть как на правом фланге обороны, так и в центре, отличается неуступчивостью и неустанностью. Концовку последнего сезона он провел в аренде в «Кристал Пэлас», а первый вызов в сборную Ирландии получил еще в 2006 году, сыграв в отборочном цикле Евро-2008. Джованни Трапаттони же Макшейна не особо жаловал, хотя именно Макшейн не сумел помешать подработавшему рукой Тьерри Анри прострелить на Галласа в памятном стыковом матче чемпионата мира-2010. В отборе Евро-2012 Макшейн на поле так и не появился, хотя постоянно находился в обойме итальянца. Не должен был поехать и на финальный турнир, но в последний момент заменил травмированного Кевина Фоли.

Брат Пола Джон Макшейн – тоже профессиональный футболист, выступает в Уэльсе.