Il joue pour la première fois pour les Gallois le contre la Nouvelle-Zélande. Il remporte le Tournoi des Cinq Nations 1994 que son pays n'avait plus gagné 1988. Mais ce bon résultat est suivi par une déroute l'année suivante, "Cuillère de bois" dans le Tournoi et élimination sans gloire lors de la Coupe du monde. Il bat le record de sélections détenu alors par Neil Jenkins (87) lors d'un test-match contre l'Argentine le . Il est sept fois capitaine de l'équipe du pays de Galles participe à trois Coupes du monde de rugby en 1995, 1999 et 2003. Il est professionnel de rugby sur trois décennies et a connu huit entraîneurs entraîneurs. À la suite du Grand Chelem gallois en 2005, il annonce sa retraite du rugby professionnel. Son frère, Glyn Llewellyn, est aussi un joueur de rugby pour l'équipe nationale du pays de Galles.