Levene fue uno de los guitarristas más influyentes de Gran Bretaña. Co-fundó The Clash con Mick Jones en la década de 1970, pero renunció antes de que el grupo tuviera un gran éxito con sencillos como The Magnificent Seven y Should I Stay Or Should I Go.
Luego, el guitarrista creó Public Image Ltd. con el excantante de Sex Pistols John Lydon. En los Países Bajos, el grupo obtuvo un éxito a principios de la década de 1980: This Is Not A Love Song.