Cresciuto in una grande proprietà ai margini della città di Winshill, Considine frequenta fino al 1990 la Abbot Beyne School, guadagnando poi il diploma nazionale in Arti Performative al Burton College.
Insieme a Shane Meadows, da vita alla band She Talks To Angels.
A Brighton consegue la laurea in fotografia e, dopo l'università, continua il sodalizio con Meadows, che gli offre il suo primo ruolo in un lungometraggio: è il disturbato Morell in "A Room for Romeo Brass" (1999). Il film è un grande successo, in particolar modo al Festival di Edinburgo.
In seguito, Paddy continua a lavorare con Meadows a numerosi cortometraggi.
La sua performance viene comunque notata: Pawel Pawlikowski lo sceglie per "Last Resort" (2000) e lui, vince il premio per il miglior attore al Festival di Tessalonica.
Fra il 2003 e il 2004 partecipa a numerosi film, inglesi e americani, ma è nel 2004 che si ricongiunge con Shane Meadows, con cui scrive e per cui interpreta "Dead Man's Shoes".
Pawlikowski lo vuole di nuovo nello struggente "My Summer of Love", prima di approdare a Hollywood per "Cinderella Man", al fianco di Russell Crowe e Renée Zellweger, e per "Stoned".
Nel 2007 recita la commedia d'azione "Hot Fuzz", e scrive e dirige poi il cortometraggio 'Dog Altogether', basato sulla vita del padre Joseph.
Di recente ha lavorato nella pellicola "The Bourne Ultimatum" (2007) accanto a Matt Damon.