英雄无敌5中的兵种升级是一项非常重要的内容，让你的战斗力得到大幅度的提升。基本途径是进行建筑升级。每一个阵营的城堡都有一些特定的建筑，通过升级这些建筑，就可以生成更高级的兵种。升级弓箭手工坊可以得到强弓手，升级铁匠铺可以得到矮人炮手等。升级建筑需要消耗一定数量的资源，而且有些高级建筑还有前置要求，例如需要先建立某个低级建筑。玩家升级兵种的过程，其实也是一个不断收集资源、进行城堡建设的过程。
在这个过程中，英雄的影响也是非常重要的。一些特定的英雄，例如工程师或者矮人王，可以增加升级兵种的速度，或者减少升级所需的资源。选择适合自己的英雄，是升级兵种策略的重要组成部分。有一种特殊的升级途径，那就是通过“兵种变形”。这种方式适用于一些特定的兵种，通过与神庙中的神进行互动，可以将兵种变为另一种更高级兵种。
死神被升级为幽灵，还有幽灵变为幻影等。这种方式的好处是立即可以得到高级兵种，而且消耗的资源相对较少。但是它的缺点是你无法控制结果，变形后的兵种可能并非你所需要的。还有一个重要的升级方式是通过英雄的技能，学习了“急速施展”技能的英雄，可以增加战斗中兵种的行动速度；学习了“双重攻击”技能的英雄，可以让部分兵种在一轮内攻击两次等。这些通过英雄技能升级的兵种，在战斗中的性能会有显著的提升。
