Die britische Band wurde 1978 von Kevin Rowland (Gesang, Gitarre) und Kevin "Al" Archer (Gesang, Gitarre) in Birmingham gegründet.
Das Debütalbum "Searching for the Young Soul Rebels" erschien 1980. Mit "Come On Eileen" hatten Dexys Midnight Runners 1982 ihren ersten großen Hit.