Пол начал свой футбольный путь в молодежке Стокпорт Каунти. В 2008 году Эннис успел съездить в краткосрочную аренду в Салфорд Сити, после чего Каунти решил расстаться с игроком.

Однако Пол продолжил тренировки на базе Стокпорта, и упорство окупилось: когда Каунти получил солидные выплаты за выступление на Уэмбли, руководство решило вернуть парня и предложило ему профессиональный контракт. Дебют Пола на взрослом уровне состоялся в марте 2009 года в матче против Нортгемптон Тауна.

После Стокпорта Пол превратился в настоящего футбольного кочевника, сменив за карьеру больше десятка команд. Особенно теплые отношения у него сложились со Сталибридж Селтиком, куда он переходил трижды. Поиграв в валлийской Премьер-лиге за Бала Таун, Эннис успел отметиться в Дройлсдене, Чидл Тауне, Нортвич Виктории, Колвин Бей, Уиттон Альбионе и других клубах.

В Юнайтед Эннис перешел в статусе опытного бойца, который знает о суровых реалиях английской нон-лиги абсолютно все. Здесь Пол наконец-то нашел свою команду и стал лишь четвертым игроком в истории клуба, которому удалось преодолеть отметку в 250 игр за клуб, а в 2022 году опытному полузащитнику доверили капитанскую повязку.

Пол — настоящий мастер исполнения пенальти. Придя в команду, он на многие годы закрыл эту роль, став штатным исполнителем 11-метровых.

К слову, именно Эннис стал ключевой фигурой в переходе экс-форварда АПЛ Адама Ле Фондра в ЮМ. Парни давно дружат, и Адам немало слышал от Пола о Юнайтед.