Murphy, il cui nome irlandese Cillian si pronuncia (spesso mal pronunciato ), è cresciuto nella Contea di Cork, assieme al fratello Páidi e alle sorelle Sile e Orla, figli di una insegnante di francese, di origine scandinava, e di un ispettore scolastico statunitense.