Le groupe a été créé en 1996. Angel Without Wings et Night Of The Black Swan ont été les deux premières chansons de Twilight Guardians. Les membres ont changé quelques fois. Ils ont fait quelques demos en 1997 et ils ont eu plusieurs bonnes critiques. Avec la réaction qu'ils ont eu, ils ont fait leur premier single, Land Of The Kings. Ils ont signé un contrat par la suite avec la compagnie allemande Angular-Records. Par la suite, ils ont eu la chance de jouer à Nummirock, avec des groupes comme Hammerfall, Scorpions, Danzig, Stratovarius et Motörhead. Ils ont aussi fait une tournée d'une semaine en Russie. En 2000, ils ont mis en vente leur premier album, Tales of the Brave. Après la sortie de cet opus, ils ont fait plusieurs concerts en Finlande et ils ont commencé à faire le matériel pour le deuxième album, Wasterland. Entre l'hiver et l'été 2002, ils sont entrés en studio pour l'enregistrement et ils en ont profité pour faire des concerts et un vidéoclip. Wasterland sera mis en vente vers le mois de septembre 2004.