En los primeros pasos de su carrera, jugó en el Bradford Park Avenue, Whitby Town y después se trasladó a Bury.
En 2002, después de haber disputado 145 partidos en competiciones de Liga y Copa con el Bury, fichó por el Sheffield United.
Allí, disputó más de 300 partidos oficiales.
[1] En 2009, fue suspendido nueve meses del fútbol por dopaje.
[2] Aunque es nacido en Inglaterra, Paddy jugó para la selección de Irlanda ya que sus padres son nacidos allí.