Antes de formar Flogging Molly, Dave King era el vocalista de Fastway, una banda de heavy metal formada en 1982 y que continuó con varios cambios de personal, presentando al guitarrista "Fast" Eddie Clarke, quien había sido miembro de Motörhead entre 1976 y 1982 y al ex-baterista de Humble Pie, Jerry Shirley.