1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. Dernière mise à jour : 10 janvier 2019
Paul Robinson commence sa carrière au club de Millwall où il signe professionnel en août2001. Il joue son premier match en janvier2003 lors d'une rencontre de Coupe d'Angleterre contre Cambridge United[1]. Après être devenu un titulaire régulier de l'équipe, il accède au statut de capitaine et totalise aujourd'hui plus de 350 matchs sous les couleurs de Millwall.
Le , il signe un nouveau contrat, le liant au club jusqu'à la fin de la saison 2012-2013[2].
Le il est prêté à Portsmouth. Le il les rejoint d'une manière permanente.