Again, the ingame counter is off. I have made way more than 5 kills and finished the main storyline. Will update with correct number when the achievement pops.
Stealth kills are performed by sneaking up on an opponent from the back, then clicking the right thumbstick when the prompt arrives on screen.