You do not have to complete the entire game on Hard to get this achievement. You only have to complete the final mission on Hard, so you could do an entire playthrough on Easy or Normal, and then simply replay the final mission on Hard to unlock this achievement.