↑ Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов, обновлено по состоянию на 23 января 2023 года.
↑ Количество игр и голов за национальную сборную в официальных матчах, обновлено по состоянию на 23 января 2022 года.
Первой командой Хэнлона стал хорошо известный в Эдинбурге молодёжный клуб «Хатчинсон Вейл», где он выступал вместе со своим будущим партнёром по «Хиберниану», Дэнни Гелбрейтом[4]. За «Вейл» Пол играл на позиции атакующего полузащитника, забивал много голов, однако после подписания своего первого профессионального контракта с «хибс» он был переведён в защиту[4].
Дебют Хэнлона в первой команде «Хиберниана» состоялся 12 января2008 года, когда эдинбуржцы в рамках розыгрыша Кубка Шотландии встречались с «Инвернесс Каледониан Тисл»[5]. После этого Пол завоевал регулярное место в основном составе «хибс», вытеснив с позиции левого защитника Иана Мюррея[6]. По окончании сезона 2007/08 пролонгировал с клубом соглашение о сотрудничестве ещё на пять лет[7].
16 августа2008 года, поразив ворота «Фалкирка», Хэнлон открыл счёт свои голам за «хибс», причём этот мяч оказался в итоге победным для эдинбуржцев, которые выиграли со счётом 3:2[8].
В декабре того же года «Хиберниан» отдал Пола в месячную аренду в «Сент-Джонстон»[6]. По истечении срока договора «святые» предложили «хибс» продлить срок ссуды Хэнлона до конца сезона 2008/09, однако эдинбургский клуб отказал им в этом[9]. Пол вернулся в «Хиберниан», но после грубой ошибки в игре с «Килмарноком», стоившей «хибс» победы, был надолго посажен на скамейку запасных.
В сезоне 2009/10 Хэнлон нередко выходил на поле в бело-зелёной футболке эдинбуржцев, в основном, заменяя футболистов обороны стартового состава команды. Так он достаточно долгое время играл с первых минут матчей, когда в январе 2010 года на Кубок Африки отбыл ивуарийский защитник «Хиберниана», Сол Бамба[10]. Впоследствии наставник «хибс», Джон Хьюз, признавался, что отпускал африканца на турнир с «тяжёлым сердцем, но Пол блестяще справился со своими обязанностями в этой сложной ситуации»[11]. В конце сезона тот же Хьюз в одном из интервью заявил, что Хэнлон «отличный футболист», но ему нужно ещё немного «усердия и жёсткости, чтобы стать полноценным членом основного состава эдинбуржцев»[12].
Перед началом сезона 2010/11 главный тренер «хибс» вновь отметил талант Пола, признавшись, что он «надеется, что в этом футбольном году молодой защитник использует свой талант в полной мере»[13].