I got this within my playthrough. I didn't do anything special to work towards this, it just came with time. You need to get your XP up to unlock a skill point. Buying all skills unlocks this.
You can speed this up by always going for headshots or tactical kills (You unlock a brawling skill that allows you to press triangle on downed enemies for kills). Each objective you complete gives you a chunk of XP.