Die Band wurde 2001 von der Sängerin Dani Nolden, dem Schlagzeuger Fabio Buitvidas, dem Gitarristen Raphael Mattos und dem Bassisten Fernando Peto in Santos gegründet. Im selben Jahr erschien die EP Shadowside als erster Tonträger der Band. Zudem war sie Vorgruppe von Bands wie Nightwish, Primal Fear und Shaman. Ihr Debütalbum Theatre of Shadows wurde 2005 veröffentlicht. Ein Jahr später war Shadowside die Vorgruppe von Helloween auf deren Brasilien-Tour. Daher der Kontakt. Aber mehr wie zu einer Supporter Band reicht es nicht, zudem stand in Geiselwind die Bühne mit Instrumenten der nachfolgenden Gruppen Helloween und Gamma Ray doch ziemlich voll. Sängerin Dani Nolden gab ihr bestes und suchte auch wieder den Kontakt zum Puplikum.