La banda fue formada en 1984 como un quinteto liderado por Mick Jones, recientemente expulsado de The Clash, y el director cinematográfico Don Letts, que ya había colaborado con varios videos de The Clash y, con el tiempo, fue el responsable de filmar el documental de la banda "Westway to the World".