Depuis plusieurs années il était un des éléments de base du paquet d'avants des Hurricanes, jouant 84 matchs du Super 14 avec cette équipe.
Il fut également le capitaine de son club des Cardiff Blues, lors de ses dernières années au club. Paul Tito s'est retiré[2] en 2012, à la suite d'une blessure contre Trévise[3] le . Il cherche à présent à se reconvertir dans le domaine du rugby[4].
En , il rejoint le staff de la Section paloise en tant que consultant de la touche[5]. Il devient entraîneur des avants en 2019, après la promotion de Nicolas Godignon au poste de co-manager. Le , les managers Nicolas Godignon et Frédéric Manca prennent du recul et ne dirigent plus la préparation des matchs. Cette mission est alors assurée par Paul Tito, Thomas Domingo et Geoffrey Lanne-Petit[6]. Sébastien Piqueronies est nommé manager du club à partir du [7]. Paul Tito quitte le club et rentre en Nouvelle-Zélande à l'issue de la saison[8].
Carrière Internationale
Il débute avec l'équipe de Nouvelle-Zélande des moins de 19 ans (1997), puis celle des moins de 21 ans (1998-1999).
Il joue six matchs avec les Māori de Nouvelle-Zélande. Il est sélectionné en 2000-2001, mais son premier test match est contre l'équipe de Tonga, le . Il est quatre fois capitaine des Māori néo-zélandais.
Il est également sélectionné à trois reprises par les Barbarians : deux fois en 2009, contre l'Australie et l'Angleterre, puis une troisième fois en 2011 pour affronter le Pays de Galles[9].