Éléments invariants du type même RPG, l'évolution des personnages et la montée en expérience sont la pierre angulaire de Fire Emblem. Ici, chaque combattant possède un talent particulier le confinant dans un type précis. Il vous est donc possible de rencontrer des chevaliers, des fantassins, des archers, des chevaliers ailés, et bien d'autres troupes armées et désirant ardemment la victoire. Néanmoins, contrairement à Final Fantasy Tactics par exemple, vous ne pouvez pas changer de "job" au cours de l'aventure. Vos valeureux guerriers conservent leurs prédispositions premières apprenant toutefois un nombre restreint de nouvelles dispositions une fois maîtres en leur domaine. Cependant, cela ne les empêche pas de monter en niveau au gré des opposants défaits, et des batailles victorieuses. Et c'est à ce moment là qu'une surprise vous attend. En effet, parvenu au niveau 10, et si vous disposez de l'objet adéquat, il vous est possible de changer, non pas le "métier" d'un soldat, mais sa classe. Par exemple, Sain, peut passer grâce à cette méthode de Cavalier à Paladin, ou Lyndis de Lord à Blade Lord. Cette modification de statut leur permet d'acquérir d'originales capacités inédites, une puissance renforcée, et parfois le changement de leur arme de prédilection.