Word of possible warning. If you change the difficulty mid game, even if you go higher. This achievement may be voided. In my experience, I changed it higher, then back to normal without coming out of the menu and I did not receive this upon completion.
In order to get this achievement, select Normal difficulty or higher and remain on that difficulty for the entirety of the game.