Participó en una temprana formación de The Clash, durante los inicios del punk en 1976.
[3][4] A pesar de no haber grabado ningún material oficial con esta última, se le atribuye en parte la composición de la canción "What's My Name" del álbum debut The Clash.
Con el tiempo, el guitarrista reclamó porque no se le atribuyera su colaboración en muchas otras canciones del disco.
Con el grupo tocó la guitarra y, luego, los sintetizadores hasta que, en 1983, abandonó PIL.
Levene también tocó en la banda de synth pop Cowboys International (y en su primera encarnación llamada The Quick Spurts), junto con Ken Lockie y el batería Terry Chimes, su antiguo compañero en The Clash.