Levene était l’un des guitaristes les plus influents de Grande-Bretagne. Il a cofondé The Clash avec Mick Jones dans les années 1970, mais a démissionné avant que le groupe n’ait un grand succès avec des singles tels que The Magnificent Seven et Should I Stay Or Should I Go.
Le guitariste a ensuite créé Public Image Ltd. avec l’ancien chanteur des Sex Pistols John Lydon. Aux Pays-Bas, le groupe a enregistré un tube au début des années 1980 : This Is Not A Love Song.