Mulryne je profesionalnu karijeru započeo u Manchester Unitedu, ali među Crvenim vragovima se nije nametnuo, pa je kasnije igrao za Norwich i Cardiff. Karijeru je zaključio 2008. godine i odmah je odlučio postati rimokatolički svećenik. Prošli je vikend zavjetovan u dominikanskom redu i još ga jedan korak dijeli od zaređenja.
Izbačen iz reprezentacije
Skorašnji svećenik nije, međutim, uvijek bio dobar dečko. Tadašnji sjevernoirski izbornik Lawrie Sanchez ga je 2005. potjerao iz reprezentacije jer se iskrao iz momčadskog hotela i vratio pijan u jutarnjim satima.
U juniorima Manchester Uniteda igrao je uz Giggsa, Scholesa, Beckhama i ostale, a s njima je u sezoni 1994/95 osvojio i juniorski FA kup.