Edit 1: There have been reports of achievements unlocking for this game but not showing up until a few days later. This has been happening with several achievements. My suggestion would keep playing and eventually, it should unlock.
You will get this achievement after the cutscene after learning the basic fighting mechanics of the game. This achievement is not missable.