1996 gründete die irischstammigen Musiker die Band und veröffentlichten 1998 ihr Debutalbum Do Or Die bei welchem noch Mike McColgan Frotnmann der Dropkick Murphys war. Bevor Mike 2002 die Street Dogs gründete folgte er nach der Veröffentlichung von Do Or Die seinen Kindheitstraum und wurde Feuerwehrmann.
Seit der zweiten Veröffentlichug The Gangs All Here aus dem Jahr 1999 ist Al Barr Sänger der Band die bis heute 6 weitere Studioalben veröffentlichte. 2013 veröffentlichten die Murphys Signed and Sealed in Blood.