Repéré par Peter Gabriel dans le milieu des années 90, il est rapidement signé sur Real Wolrd, le label de ce dernier. Son premier album Big City Secrets sort en 1997 mais passe pratiquement inaperçu. Loin de se décourager, Joseph Arthur continue de composer et commence à s'intéresser à la peinture qu'il incluera ensuite dans ses concerts. Il consacre les années suivantes à tourner, principalement aux Etats-Unis et enregistre son second album Come To Where I'm From (2000) encensé par la critique. S'en suivent une floppée d'EP's (Vancacy (1999), Junkyard Hearts I (2002), Junkyard Hearts II (2002), Junkyard Hearts III (2002), Junkyard Hearts IV (2002). Arthur connait alors le succès et sa musique teintée de folk/rock/blues aux influences diverses (de Leonard Cohen à Nirvana en passant par Jeff Buckley) touche de plus en plus de monde. Son troisième album Redemption's Son parait en 2002 et le nombre de fans ne cesse d'augmenter. L'artiste revient en 2005 avec l'album Our Shawdows Will Remain que la presse adule.