En Allstars existe una gran cantidad de héroes diferentes (112 desde la versión 6.78), cada uno con distintas habilidades y ventajas tácticas sobre los demás.