You survive a deadly encounter with a non-humanoid monster. Because of the encounter, you gained insight into the creatures weaknesses. (work with your DM to determine details)
Martial training: In adolescence you trained with the weapons of your people and learnt how to use them proficiently (work with your DM to determine details)
You become involved with criminal elements of society, taking to a life of crime and earning a notorious reputation and bounty. (work with your DM to determine details)