Ex chanteuse du groupe Moloko, la dublinoise de 35 ans entreprend en 2003 une carrière solo.
Son premier album Ruby Blue, sort au Royaume-Uni en 2005 précédé de trois vinyles (Sequins 1, 2 et 3), et aux États-Unis en 2006. En mai 2006, Murphy annonce avoir signé avec EMI.
Le titre Ruby Blue et plusieurs titres de l'album sont utilisés dans la bande originale de la série télévisée Grey's Anatomy.