Paolo Castellini est un arrière gauche qui peut également jouer plus haut dans un milieu à 5. Il a été formé à la Cremonese où il fait ses débuts pros et en porte le maillot quatre saisons. Puis il signe au Torino où il découvre la Serie A, là aussi ce sont quatre années plutôt pleines, s’en suit un petit passage à Brescia avant d’évoluer l’espace de deux saisons dans la Liga en défendant les couleurs du Betis et remportant par la même occasion la coupe du roi lors de la saison 2004-05. De retour au pays et plus particulièrement à Parma, Castellini restera au total quatre saisons en Emilie-Romagne avant de faire le grand saut en 2010 en signant à la Roma. Dans la capitale, il sera toutefois pénalisé par les blessures et la saison moyenne réalisée par son équipe. La Sampdoria lui tend alors la main et décide de miser entre autres sur lui pour remonter tout de suite en Serie A. Il quitte les blucerchiati pour Livorno en janvier 2014. Pari réussi puisqu’il la retrouve seulement un an plus tard même s’il vit les saisons suivantes dans la peau d’un remplaçant. Castellini a également porté le maillot de l’Italie U20 et U21.