Formé au club, il est l’un des rares à avoir effectué ses débuts internationals avant de débuter pour Manchester United. Débutant en 1997 en même temps que John Curtis, Phil Mulryne ne s’imposera jamais avec les Red Devils. En 1999, Norwich City le recrute pour 500 000£. 

Mulryne n’a jamais caché qu’il était très religieux, c’est ainsi qu’en 2016 il est ordonné prêtre catholique.