Mercenary Veteran

Avalor is host to a number of mercenary companies that focus on protecting pockets of society that the government's soldiers can't defend or be bothered with. Mercenaries are hired to slay monsters, capture criminals, provide security services, guard smaller cities and towns, or fill in for a lack of soldiers on the battlefield.
As a sell-sword who fought battles for coin, you're well acquainted with risking life and limb for a chance at a share of treasure. Now, you look forward to fighting foes and reaping even greater rewards as an adventurer. Your experience makes you familiar with the ins and outs of mercenary life, and you likely have harrowing stories of events on the battlefield. You might have served with a large outfit such as the Blue Capes or the dwarven House Ironshield, or a smaller band of sell-swords, maybe even more than one.
Now you're looking for something else, perhaps greater reward for the risks you take, or the freedom to choose your own activities. For whatever reason, you're leaving behind the life of a soldier for hire, but your skills are undeniably suited for battle, so now you fight on in a different way.
Skill Proficiencies: Athletics, choose Persuasion or Intimidation
Tool Proficiencies: One type of gaming set, vehicles (land)
Equipment: A uniform of your company (traveler's clothes in quality), an insignia of your rank, a gaming set of your choice, and a pouch containing the remainder of your last wages (10 gp).

Feature: Mercenary Life

You know the mercenary life as only someone who has experienced it can. You are able to identify mercenary companies by their emblems, and you know a little about any such company, including who has hired them recently. You can find the taverns and festhalls where mercenaries abide in any area, as long as you speak the language. You can find mercenary work between adventures sufficient to maintain a comfortable lifestyle (see "Practicing a Profession" under "Downtime Activities" in chapter 8 of the Player's Handbook).

Suggested Characteristics

Life in the service of money for violence can do many things to a man. Some break and become bloodthirsty warmongers or money hungry cowards, some fall to the lowest forms of self hate for the acts they have done, and yet others throw away all inhibitions and become champions of the righteous.
Your bond could be associated with the company you traveled with previously, or with some of the comrades you served with. The ideal you embrace largely depends on your worldview and your motivation for fighting.