1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 22 mars 2020
Son premier club professionnel est signé à Hull City. Il est le gardien de l'équipe alors en 3e Division (4e division anglaise) en 1995-96 lors de ses premiers matchs. Seulement, l'équipe est reléguée à l'échelon inférieur. Malgré tout, il y reste.
Deux saisons après ses débuts, il quitte Hull pour Wigan, également en 4th Division. Il devra laisser passer une saison blanche, sans jouer. C'est la saison d'après qui le révèle : il devient un titulaire indiscutable dans une équipe qui vient de monter en 3rd Division (1998-99).
Quelques années plus tard, en février 2002, Carroll quitte Wigan, toujours en 3rd Division, pour Manchester United, en Premier League ! 3 divisions les séparent. Il arrive donc dans le club mythique afin de suppléer Fabien Barthez lors de ses absences. Il joue 8 matchs entre février 2002 et la fin de saison. L'année suivante, il joue 10 matchs et devient Champion d'Angleterre. En 2003-04, il ne joue que 6 matchs malgré le départ de Barthez mais est titulaire pour les Coupes nationales. Il remporte alors la Cup (Coupe d'Angleterre). Lors de la saison 2004-05, il remplace l'américain Tim Howard, très contesté à Manchester. Il devient titulaire dans les buts d'un des plus grands clubs d'Europe. Mais la saison s'avère décevante pour le club. Carroll en fait les frais, puisqu'en , Manchester United résilie son contrat.
Trois semaines après avoir quitté Old Trafford, Carroll signe pour West Ham. Il aura joué 72 matchs pour Manchester. , Roy est libéré par West Ham ainsi pour la première fois de sa carrière il va déserter l'Angleterre pour l'Écosse. Âgé de 29 ans, il s'engage alors pour une saison en faveur des Glasgow Rangers qui l'avaient pisté depuis hiver 2006. En , il quitte les Glasgow Rangers pour Derby County.
Le , il quitte l'Angleterre pour le Danemark et l'OB Odense. Le , il signe chez le promu grec de l'OFI Crète pour deux saisons. Il y dispute 12 matchs de championnat puis s'engage pour 18 mois à l'Olympiakos en [1].