Paolo Castellini nasce a Brescia il 25 marzo 1979. Cresciuto nella Cremonese, tra Serie C1 e Serie B, Castellini viene ingaggiato dal Torino nel 2000, dove si costruisce una buona carriera per 4 stagioni.
Gli ultimi 6 mesi della stagione 2003/2004 li gioca al Brescia.
Al termine tenta la carta della Spagna e si accasa al Betis, dove gioca sporadicamente per due anni.
Torna in Italia nel 2006 nelle file del Parma e vi resterà per 4 stagioni, diventando un elemento importante per la formazione gialloblu, mettendo a referto 144 presenze tra campionato e coppe.
Nel 2010 viene preso in prestito dalla Roma, come riserva di Riise. La stagione è piuttosto travagliata per la formazione di Ranieri ma si fa trovare sempre presente.
Al termine dell’anno non resta in giallorosso e va alla Sampdoria.
Continua a giocare fino al 2016, vestendo le maglie di Livorno, Cremonese e Brescia.
Italia
