Som liten hadde Murdoch undervisning i piano, men karrieren innen musikk startet ikke før han var DJ i en radiostasjon på University of Glasgow, hvor han studerte. Mens han var på universitetet ble han diagnostisert med kronisk utmattelsessyndrom og var ute av stand til å jobbe i syv år. I begynnelsen av 1995 ble han friskmeldt og startet i 1996 Belle & Sebastian sammen med Stuart David.