Пол с детства болел за «Вест Хэм», а с 12 лет начал тренироваться в детской команде этого клуба. Его профессиональный дебют в
английской Премьер-лиге состоялся
30 ноября 1986 года в игре против «
Ньюкасл Юнайтед» (0:4). Регулярно выходить на поле Пол начал в сезоне 1987/1988. В это же время Инс начал выступать за
молодёжную сборную Англии. Специалисты сразу отметили многогранность талантов молодого игрока, его скорость, умение обороняться и великолепный удар..
Очень напряжённым выдался следующий сезон. «Вест Хэм» боролся за выживание, но смог сотворить сенсацию обыграв в четвертьфинале
Кубка Лиги действующего чемпиона — «
Ливерпуль» (4:1). Инс забил два гола и о нем заговорили, как о настоящей звезде. Хотя «Вест Хэм» проиграл в полуфинале клубу «Лутон Таун», а в конце сезона вынужден был расстаться и с высшим дивизионом, Инсу не о чем было беспокоится — его новым клубом стал «
Манчестер Юнайтед», заплативший за игрока 1 миллион
фунтов.