A banda Shining Star nasceu da ideia do guitarrista brasileiro Fabio Rocha, em 2001, que decidiu fazer um álbum não instrumental com o vocalista brasileiro Nando Fernandes e os irmãos Andrea Busic e Ivan Busic no baixo e na bateria, ambos de Dr. Sin conhecido internacionalmente pelo seu lançamento com Michael Vescara (ex-vocalista da Obsession / Loudness / Yngwie Malmsteen e outros).
Shining Star é uma banda de metal neoclássico progressiva poder fundada pelo guitarrista brasileiro Fabio Rocha. Nas letras, a banda escreve canções muitas vezes subjacente com temas cristãos.
A banda Shining Star foi criada em 1999 sob o nome original de Fabio Rocha's Shining Star. Em 2000 a banda lançou o seu primeiro álbum, "Erro fatal" no Megahard Records.
Erro fatal só foi lançado oficialmente em Megahard Records no Brasil, o álbum marcou o início de incursões que Fabio faria com sua música na América do Norte e Europa.
Na sequência de "Erro fatal", Fabio retirou o seu nome do nome da banda e reformulu sua banda, acrescentando a vocalista americana Lance King.
Em 2005 a banda lançou seu segundo álbum Enter Eternity, pela Nightmare Records.