Mulryne nagy tehetségként indult, 1995-ben megnyerte az ifjúsági FA-kupát a Manchester Uniteddel, és bemutatkozhatott az északír felnőttválogatottban még azelőtt, hogy szerepet kapott volna az MU első csapatában, David Beckhamék között.
A középpályás 1998-ban debütált bajnokin a Unitedben (kupameccsen már korábban bevetették), ám nem tudta magát beverekedni a fénykorát élő együttesbe, így a Norwichba igazolt. 2005-ig szolgálta hűséggel a „kanárikat”, majd pályafutása végén egyre kisebb csapatokban (Cardiff City, Leyton Orient, King's Lynn) fordult meg.
A valaha a modell Nicola Chapmannel járó Mulryne visszavonulása után belépett a Domonkos-rendbe, és papi tanulmányokba kezdett. Filozófiát tanult Rómában, az előző hétvégén pedig diakónussá szentelte Dublin érseke, Diarmuid Martin. Várhatóan 2017-ben szentelhetik ezt követően áldozópappá az egykori futballistát.