To unlock a harder difficulty level than is originally available to you, beat the game once through in its entirety on Hard.