On the second floor of the apartment building near the stairs that lead to the third floor you will encounter your first demon, follow the short tutorial (approach from behind, use right trigger and the on screen prompts) and the achievement will pop. This is sort of story related so cannot be missed as you have to go to the third floor.