 Pari gbolohun ti o tẹle: Murphy bẹrẹ iṣẹ amọdaju rẹ ni ẹgbẹ Premier League Middlesbrough ni ọdun 2001, o si wa ni ẹgbẹ fun ọdun mẹta, ti o ṣe awọn ifarahan mẹrindilogun. Nigba akoko rẹ ni Middlesbrough, o tun ni iyọọda iyọọda pẹlu Ẹka Keji ẹgbẹ Barnsley ni ọdun 2004, nibi ti o ti ṣe awọn ifarahan mẹwa. O fi Middlesbrough silẹ fun ẹgbẹ Hibernian ti Scottish Premier League ni akoko ooru ti ọdun 2004, o si ṣe awọn ifarahan 134 fun ẹgbẹ naa, ṣaaju ki o to fowo si Birmingham City ni Oṣu Kini ọdun 2008. O ṣe awọn ere 132 fun ẹgbẹ naa ni gbogbo awọn idije, ati pe o jẹ iyipada ti a ko lo bi wọn ṣe gba awọn : 2011 League Cup Final, ṣùgbọn ọdún mẹfà tí ó lò nínú ẹ kò ní àbájáde, ó sì fi eré bọọlù sílẹ lórí ìmọràn ìṣègùn ní March 2014. 