A fines de los 90 Strummer reunió a un grupo de músicos destacados para crear una nueva banda a la que llamó
The Mescaleros.
El grupo firmó con Mercury Records y emitió su primer álbum, Rock Art and the X-Ray Style, en 1999. Con el objeto de promocionarlo comenzaron una gira por el Reino Unido y los Estados Unidos, donde también tocaron en algunas ocasiones temas clásicos de The Clash.
En 2001 la banda firmó contrato con la discográfica Punk de California Hellcat Records y lanzó su segundo álbum de estudio, Global A Go-Go. Una vez más, iniciaron una gira británico-americana en la que incluyeron en su repertorio temas de The Clash como "London Calling", "Rudie Can't Fail" y "(White Man) In Hammersmith Palais", versiones de clásicos del Reggae y el Ska y el tema "Blitzkrieg Bop" de Ramones, con el que cerraban usualmente sus conciertos como homenaje al recientemente fallecido Joey Ramone.