Пол с детства болел за «Вест Хэм», а с 12 лет начал тренироваться в детской команде этого клуба. Его профессиональный дебют в английской Премьер-лиге состоялся 30 ноября 1986 года в игре против «Ньюкасл Юнайтед» (0:4). Регулярно выходить на поле Пол начал в сезоне 1987/1988. В это же время Инс начал выступать за молодёжную сборную Англии. Специалисты сразу отметили многогранность талантов молодого игрока, его скорость, умение обороняться и великолепный удар.. Очень напряжённым выдался следующий сезон. «Вест Хэм» боролся за выживание, но смог сотворить сенсацию обыграв в четвертьфинале Кубка Лиги действующего чемпиона — «Ливерпуль» (4:1). Инс забил два гола и о нём заговорили, как о настоящей звезде. Хотя «Вест Хэм» проиграл в полуфинале клубу «Лутон Таун», а в конце сезона вынужден был расстаться и с высшим дивизионом, Инсу не о чём было беспокоится — его новым клубом стал «Манчестер Юнайтед», заплативший за игрока 1 миллион фунтов.
Дебют Пола Инса за «Манчестер Юнайтед» состоялся 16 сентября 1989 года в матче против «Миллуола» (5:1). Несмотря на то, что Инс получил в «Юнайтед» футболку с номером «2», что типично для защитников, Пол, вместе с Нилом Уэббом и тогдашнем капитаном «Юнайтед» легендарным Брайаном Робсоном, играл заметную роль именно в полузащите. В первый же сезон Инс со своей новой командой завоевал и первый трофей — Кубок Англии. В финале на «Уэмбли» со второй попытки был обыгран «Кристал Пэлас» со счётом 1:0 (первый матч завершился вничью со счётом 3:3).
В последующие четыре года, когда карьера Робсона уже начинала подходить к концу, именно Инс становится ключевым игроком полузащиты «Юнайтед». Особенно выделялся он на позиции опорного полузащитника, а также умением точным пасом организовать атаку своей команды. Несмотря на то, что Инс обладал сильным и точным ударом, сам он забивал достаточно редко. Следующий трофей не заставил себя долго ждать — в 1991 году в Роттердаме в финале Кубка обладателей кубков УЕФА «Манчестер Юнайтед» победил «Барселону» со счётом 2:1.
В следующем сезоне Инс вместе со своим большим другом Райаном Гиггзом и другими известными игроками «Юнайтед» Марком Хьюзом, Эриком Кантона, Петером Шмейхелем, Андреем Канчельскисом, Гари Паллистером, Стивом Брюсом и Денисом Ирвином выиграли чемпионский титул в новообразованной Премьер-лиге. Таким образом, «Юнайтед» стал чемпионом после 26-летнего перерыва.
«Манчестер Юнайтед» и дальше продолжил своё доминирование в Англии. В следующем сезоне (1993/94) «красные дьяволы» выиграли «дубль» — Премьер-лигу и Кубок Англии.
В сезоне 1994/95 «Юнайтед» вновь был главным кандидатом на победу в Премьер-лиге. В последнем, решающем матче сезона ему противоял «Вест Хэм». Тяжелый матч завершился вничью, и, несмотря на поражение от «Ливерпуля», чемпионом стал «Блэкберн Роверс». В финале Кубка Англии «Юнайтед» также потерпел поражение, проиграв «Эвертону». В течение сезона у Инса серьёзно испортились отношения с тренером «Юнайтед» Алексом Фергюсоном. Ожидаемый переход футболиста в «Арсенал» сорвался. Летом1995 года Инс был продан в миланский «Интер» за 7,5 миллионов фунтов — по тем временам, одна из самых крупных сумм, уплаченных за английского игрока.
А в «Интере» наступали новые времена. В 1995 году к руководству клубом вернулось семья Моратти, в лице сына легендарного президента 60-х, Массимо Моратти. Целью нового владельца и президента было вернуть «Интер» на первую строчку итальянского чемпионата и превратить свой клуб в один из лучших в Европе. Моратти был готов скупить лучших игроков со всего мира, не заботясь о расходах. Полу Инсу суждено было стать первым в ряду таких покупок. Сначала в новом чемпионате у Инса получалось не всё, но вскоре он смог стать одним из любимчиков миланских тифоззи. Инс не участвовал только в четырёх играх этого сезона. Но хорошая игра Инса не сильно помогла новому клубу. «Интер» так и не смог вмешаться в борьбу за чемпионство и в итоге занял седьмое место.
Следующий сезон сложился куда более удачно. Инс забил 6 голов в 24 играх сезона, в котором «Интер» финишировал третьим. Поучаствовал Инс и в том, что «Интер» добрался в тот год до финала Кубка УЕФА. В 1/8 финала он забил гол «Боавиште». В первом, гостевом, матче финала против «Шальке 04» (0:1) Инс участия не принимал, но во втором, в Милане находился на поле. «Интер» в финале уступил. Гола, забитого Иваном Саморано, хватило лишь на то, чтобы довести дело до пенальти. Гости было точнее 4:1.
Несмотря на то, что Моратти предлагал Инсу новый контракт на лучших условиях, Пол решил все же вернуться в Англию. 4,5 миллиона фунтов стоил переход Инса его новому клубу.
В 1997 году Пол вернулся в Англию, чтобы его сын Томас, которому на тот момент было пять лет, мог пойти в английскую школу. Право первым выкупить контракт Инса принадлежало «Манчестер Юнайтед», однако Алекс Фергюсон не стал им пользоваться, и Пол перешёл в «Ливерпуль», которым тогда руководил Рой Эванс. Трансфер, за который мерсисайдцы заплатили 4 миллиона фунтов, стал достаточно удивительным для всех, поскольку в результате острого соперничества между «красными» и МЮ лишь немногие игроки смогли поиграть за оба этих клуба.
Первый сезон Инса в новой команде был неудачным, поскольку клуб переживал сложные времена, обусловленные недостаточной дисциплиной в команде. Группу футболистов «Ливерпуля», включавшую в себя Джейми Реднаппа, Джейсона Макатира, Робби Фаулера, Стива Макманамана, Дэвида Джеймса и Стэна Коллимора, пресса даже прозвала «Спайс Бойз» (по аналогии со «Спайс Гёлз», известной поп-группой того времени) за то, что они, якобы, уделяли больше внимания своей внешности и развлечениям, а не подготовке и выступлениям за клуб. Многие из игроков тогдашнего «Ливерпуля» были друзьями Инса, и он, обладая у прессы не самой лучшей репутацией, неплохо «вписался» в образ той команды.
После выступления на чемпионате мира во Франции, на котором сборная Англии в очередной раз выступила неудачно, Пол вернулся в «Ливерпуль», которым отныне руководил уже дуэт менеджеров Роя Эванса и Жерара Улье, через полгода распавшийся. Отношения Инса с Улье не сложились, и летом 1999 года игрок был выставлен на трансфер. Вскоре он перешёл в «Мидлсбро», которым тогда руководил его бывший партнёр по «МЮ» Брайан Робсон.
Хотя за два года в «Ливерпуле» Пол Инс так и не выиграл ни одного титула, он принёс пользу в воспитании нового поколения игроков клуба, в частности, опекая молодого воспитанника «красных» Стивена Джеррарда, который вскоре прочно занял место в центре полузащиты и стал капитаном команды. Персональным достижением Инса в «Ливерпуле» можно считать и гол, забитый на «Энфилде» в ворота «Манчестер Юнайтед» в самом конце матча, который помог мерсисайдцам вырвать ничью в этой встрече.
Пол перешёл в «Мидлсбро» за один миллион фунтов и в течение следующих трёх лет провёл почти 100 матчей в лиге за эту команду, в которой он был также капитаном. На период выступлений за «Боро» приходится и конец его международной карьеры — сразу после чемпионата Европы в Бельгии и Нидерландах Инс прекратил выступать за сборную Англии.
В 2002 году он в качестве свободного агента перешёл в «Вулверхэмптон Уондерерс» и в первый же сезон помог «волкам» выйти в Премьер-лигу (которую они всего год спустя покинули). За клуб он выступал до 2006 года, пока новый тренер команды, которым стал Мик Маккарти не отказался подписывать с ним новое соглашение. Тем не менее Инс выразил желание однажды вернуться в «Уондерерс» в качестве главного тренера.
В сборной Англии Пол Инс дебютировал в сентябре 1992 года в товарищеском матче против Испании. Англичане уступили 0:1, но Инс произвел очень хорошее впечатление. Уже месяц спустя Инс сыграл в отборочном матче к чемпионату мира 1994 против Норвегии (1:1). Выиграв чемпионат в Англии Инс был вправе рассчитывать и на успешную карьеру в сборной, но тренер Грэм Тэйлор выпускает Инса всего в двух из пяти отборочных матчей. Второй — критическое поражение от Норвегии 0-2, которое существенно снизило шансы англичан на участие в финальном турнире. Однако уже летом, во время турне сборной Англии по США (0:2), Инс — первый в истории темнокожий футболист — становится капитаном английской сборной, в отсутствие Дэвида Платта и Тони Адамса.
В отборочном цикле сборная Англии побеждает Польшу 3:0, это десятый матч Инса. Надежда на выход в финальную часть остается только в случае гостевой победы над Нидерландами, но в драматичном поединке англичане уступают 0:2. В следующей игре против Сан-Марино(7:1) Инс забивает оба свои гола за сборную. Новый тренер сборной Терри Венейблс при подготовке к следующему турниру — чемпионату Европы 1996 — без всяких сомнений рассчитывал на Инса, как на ключевого игрока своей команды. Поскольку Англия была хозяином турнира, в отборочных играх команда не участвовала. Пришлось заменить их небольшим количеством товарищеских игр и мини-турниров.
Непосредственно на самом чемпионате Инсу досталась роль «подносчика снарядов» для Пола Гаскойна. Его задачей было сделать все возможное, чтобы «Газза» получил достаточно свободного места для организации креативной игры команды. В матче открытия Англия играет вничью со Швейцарией 1:1. Матч получился разочаровывающе скучным. Но уже в следующей игре были повержены вечные противники из Шотландии 2:0, а в последней групповой игре были разгромлены одни из фаворитов — сборная Нидерландов 4:1. После этого Англия вышла в четвертьфинал против Испании. Но этот матч проходил без Инса, потому что Пол получил в игре против Нидерландов вторую жёлтую карточку. Англичане победили по пенальти.
В день полуфинала 26 июня 1996 года против Германии Пол Инс вернулся в состав сборной, заменив дисквалифицированного Гэри Нэвилла на позиции правого полузащитника. Основное время матча не выявило победителя и закончился 1:1. В серии послематчевых пенальти выиграла Германия после того, как Гарет Саутгейт не забил решающий шестой пенальти. Несмотря на хорошую игру, Инс после полуфинала подвергся жесткой критике в английской прессе, потому что, во-первых, сам отказался бить пенальти, и во-вторых, пока пенальти пробивались, сидел в центральном круге вместе со Стивом МакМанаманом спиной к воротам.
В 2006 году Инс стал играющим тренером «Суиндон Таун» и даже провёл за клуб три матча. Но вскоре он почувствовал, что уже не может совмещать игру и работу тренера.
23 октября 2006 Инс назначается играющим тренером Маклсфилд Таун сроком до января 2007 года. Однако, в качестве игрока он так и не смог выйти на поле, так как он все ещё числился игроком Суиндон Таун. Когда Инс принял клуб, тот находился на последнем менсте в League Two, с отставанием в 7 очков. Под руководством Инса Мансфилд улучшил свою игру и сумел сохранить место в лиге. В декабре 2006 Инс был назван тренером месяца четвёртой лиги.
К началу сезона 2008/09, несмотря на отсутствие полноценной тренерской лицензии, Пол Инс был назначен тренером Блэкберн Роверс, при условии, что он в течение двух лет пройдет необходимый курс обучения. Пол принял команду после Марка Хьюза, своего старого знакомого, по временам в Манчестер Юнайтед. И снова, уже не в первый раз Пол стал первым — первым небелым британцем-тренером Английской Примьер Лиги. Однако работа с командой не заладилась, и после довольно продолжительной серии неудачных игр(3 победы в 17 играх), 16 декабря руководство клуба объявило об отставке Пола Инса.