Пол Инс начал свою карьеру в «Вест Хэме», но после 93 игр и 12 забитых им мячей в 1989 году решил, что пришло время перебраться в клуб получше, и почему-то выбрал «Манчестер Юнайтед». Проведя несколько лет в «Манчестере» и выиграв с ним несколько престижных наград, Инс в 1995 году переехал в Италию, где подписал контракт с миланским «Интером», который выплатил его прежнему клубу 7 миллионов фунтов. У «Манчестера» был договор с «Интером» о том, согласно которому при возвращении Инса в Англию они первыми получат право подписать Пола. Однако Фергюсон решил этой возможностью пренебречь, и Рой Эванс с радостью перехватил опытного футболиста. Инс оказался тем человеком, который мог полноценно заменить, сошедшего со сцены капитана «красных» Барнса.