Llegó a ser conocido con el sobrenombre de Paul “The Guv’nor” ("The Governor", el gobernador) Ince, por la autoridad y presencia que transmitía sobre el terreno de juego.