Su primera banda semiprofesional fue Les Variations en Francia con futuros miembros de la agrupación Trust.
En los Estados Unidos, Starr surgió en la escena del rock y el metal en 1981, formando, junto con Joey Ayvazian, David DeFeis y Joe O'Rielly la primera encarnación de la banda de heavy metal Virgin Steele.
La canción que Starr envió para la compilación fue "Children of the Storm".
Después de un descanso, en 2003 Starr fundó una nueva banda llamada Guardians of the Flame que publicó el álbum Under a Savage Sky.
Más adelante contrató nuevos músicos para refundar su carrera como solista.