Comenzó su carrera en el teatro musical, más notable el trabajo de Steinman en la zona incluye la letra para Cuando el viento silba y música para "Tanz der Vampire." ("Dance of the Vampires").