Oratory a vu le jour en 1994 par Miguel (guitariste) et Marco (vocale). Ils étaient jeunes et n'avaient pas beaucoup d'expériences, donc ils ont essayé différentes choses. Le résultat a donné les demos Enchantation (1996) et Sarcastic Soul (1997), et ils ont participé à la compilation High Radiation II. L'évolution du groupe en spectacle et au point de vu technique a mené à un changement des membres du groupe.
En 1999, ils ont participé au festival Steel Warrior et la compagnie portugaise Recital a pu remarquer le groupe. Ils ont signé un contrat et en octobre 1999, ils sont entrés dans les studios Rec'n'Roll pour enregistrer le premier album. Après 3 chansons et 1 intro, ils ont décidé de sortir le EP Last Prophecy. Oratory ont fait la première partie de Stratovarius au Vila das Aves Stadium. Last Prophecy a eu de bonnes critiques pas mal partout autour du globe. Entre mars et mai 2000, le groupe est encore entré dans les studios Rec'n'Roll avec Luis Barros pour produire l'album Illusion Dimensions. La compagnie a négociée avec LMP – Limb Music par la suite.
En septembre 2000, l'album a été distribué à travers le monde. Les magasines portugais nommaient le groupe comme découverte de l'année. Le groupe a joué plusieurs concerts dans leur pays avec des groupes comme Tarantula et Metalium. En février 2001, le chanteur Marco Alves quitte le groupe parce qu'il a de misère à gérer sa vie personnel et le groupe. Ana Lara a été prise dans le groupe comme chanteuse. À la fin de mars, le groupe a fait une reprise de la chanson Lusitania de Tarantula pour mettre sur l'album hommage au groupe. Jusqu'à la fin de l'année, le groupe a joué plusieurs concerts au Portugal et en Espagne, sans oublier les deux spectacles avec Edguy.
En janvier 2002, le groupe a été en Allemagne pour enregistrer l'album "Beyond Earth". Un bon son, une voix unique et un nouveau départ pour le groupe.