La relación de Lee con el mundo musical comenzó con su aparición en la portada de Band on the Run del grupo Wings, publicada el 28 de octubre de 1973. Incluye a Paul McCartney, Linda McCartney y Denny Laine como componentes de Wings, así como a otras seis celebridades, vestidos todos como convictos y tomados por sorpresa por un foco de vigilancia de la prisión.
Su carrera musical como solista fue tardía.
El actor ha declarado: «he llevado el metal en mis venas durante muchos años, lo que ocurre es que no lo sabía».
Como solista ha publicado dos álbumes:
2006: Revelation.
2010: Charlemagne: By the Sword and the Cross.
Colaborando como narrador con Rhapsody of Fire:
2004: Symphony of Enchanted Lands II: The Dark Secret;
2006: Triumph or Agony;
2010: The Frozen Tears of Angels.
2011: From Chaos To Eternity.
Participando como narrador con el grupo Manowar:
2010: reedición del tema «Dark Avenger», que en 1982 narró originalmente Orson Welles.
Colaborando como narrador y como la voz de Bárbol con el Tolkien Ensemble:
2002: At Dawn in Rivendell;
2005: Leaving Rivendell.